Publications
Working Papers


Game Theory

 Stable Matching with Uncertain Linear Preferences. H. Aziz, P. Biró, S. Gaspers, R. de Haan, N. Mattei and B. Rastegari. In the Proceedings of the nineth International Symposium on Algorithmic Game Theory (SAGT'16), 195–206, 2016.
 Preference Elicitation in Matching Markets via Interviews: A Study of Offline Benchmarks. B. Rastegari, P. Goldberg and D. Manlove. In the Proceedings of the Fifteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS'16), 1393–1394, IFAAMAS 2016. The full version of this paper is available as a Technical Report no. 1602.04792, Computing Research Repository, Cornell University Library, 2016.
 Pareto Optimal Matchings in ManytoMany Markets with Ties. K. Cechlárová, P. Eirinakis, T. Fleiner, D. Magos, D. Manlove, I. Mourtos, E. Oceláková, B. Rastegari. In the Proceedings of the eighth International Symposium on Algorithmic Game Theory (SAGT'15), 27–39, 2015. An extended version, including additional results, appears in Theory of Computing Systems, 2016 (Open Access).
 Reasoning about Optimal Stable Matching under Partial Information. B. Rastegari, A. Condon, N. Immorlica, R. Irving, K. LeytonBrown. In the Proceedings of the Fifteenth ACM Conference on Economics and Computation (EC'14), 431–448, 2014.
 Size versus Truthfulness in the House Allocation Problem. P. Krysta, D. Manlove, B. Rastegari, J. Zhang. In the Proceedings of the Fifteenth ACM Conference on Economics and Computation (EC'14), 453–470, 2014.
 Twosided Matching with Partial Information. B. Rastegari, A. Condon, N. Immorlica, K. LeytonBrown. In the Proceedings of the Fourteenth ACM Conference on Electronic Commerce (EC'13), 733–750, 2013.
 Revenue Monotonicity in Deterministic, DominantStrategy Combinatorial Auctions. B. Rastegari, A. Condon and K. LeytonBrown. Artificial Intelligence Journal (AIJ), 175(2): 441–456, February 2011.
 Stepwise Randomized Combinatorial Auctions Achieve Revenue Monotonicity. B. Rastegari, A. Condon and K. LeytonBrown. In the Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms (SODA'09), 738–747, 2009.
 Revenue Monotonicity in Combinatorial Auctions. B. Rastegari, A. Condon and K. LeytonBrown. SIGecom Exchanges, Special issue on combinatorial auctions, 7(1): 3 pages, December 2007.
 Revenue Monotonicity in Combinatorial Auctions. B. Rastegari, A. Condon and K. LeytonBrown. In the Proceedings of the TwentySecond AAAI Conference in Artificial Intelligence (AAAI'07), 122–127, 2007.

Bioinformatics

 Parsing Nucleic Acid Pseudoknotted Secondary Structure: Algorithm and Applications. B. Rastegari, A. Condon. Journal of Computational Biology, 14(1): 16–32, 2007.
 HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. J. Ren, B. Rastegari, A. Condon, and H. H. Hoos. RNA, 11 (10): 1494–1504, 2005.
 Linear Time Algorithm for Parsing RNA Secondary Structure. B. Rastegari and A. Condon. Fifth Workshop on Algorithms in Bioinformatics (WABI'05), Lecture Notes in Bioinformatics, 3692: 341–352, 2005.
 Classifying RNA Pseudoknotted Structures. A. Condon, B. Davy, B. Rastegari, F. Tarrant, and S. Zhao. Theoretical Computer Science, 320(1):35–50, 2004.

