Alina Beygelzimer, John Langford, and Pradeep Ravikumar. Error-correcting tournaments, 2008 (a learning perspective).

Nina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, and Greg Sorkin. Robust Reductions from Ranking to Classification, COLT 2007.

Nina Balcan, Alina Beygelzimer, and John Langford. Agnostic active learning (journal), the 23rd International Conference on Machine Learning (ICML), 2006. (A preliminary version appeared at the NIPS Workshop on the Foundations of Active Learning, December 2005, Whistler, BC.)

Alina Beygelzimer, Sham Kakade, and John Langford. Cover trees for nearest neighbor, ICML'06.

John Langford, Alina Beygelzimer. Sensitive error correcting output codes, the 18th Annual Conference on Learning Theory (COLT), 2005.

Alina Beygelzimer, John Langford, and Bianca Zadrozny. Weighted One Against All, the 20th National Conference on Artificial Intelligence (AAAI), 2005.

Alina Beygelzimer, Varsha Dani, Tom Hayes, John Langford, and Bianca Zadrozny. Error-limiting reductions between classification tasks, the 22nd International Conference on Machine Learning (ICML), 2005.

Alice Zheng, Irina Rish, and Alina Beygelzimer, Entropy approximation for active fault diagnosis, UAI 2005.

Alina Beygelzimer, Mitsunori Ogihara. The enumerability of P collapses P to NC, Theoretical Computer Science, 345, 248--259, 2005, a preliminary version appeared in the Proceedings of the 29th International Symposium on Mathematical Foundations of Computer Science (MFCS-04).

Alina Beygelzimer, Geoffrey Grinstein, Ralph Linsker, Irina Rish. Improving network robustness, Physica A, 357(3-4), 593--612, November 2005. (A preliminary version appreared in the Proceedings of the First International Conference on Autonomic Computing, ICAC-04.)

Emre Erdogan, Sheng Ma, Alina Beygelzimer, Irina Rish. Statistical Models for Unequally Spaced Time Series, SIAM DM 2005.

Alina Beygelzimer, Mark Brodie, Sheng Ma, Irina Rish. Troubleshooting: In search of representation, IM 2005, Nice, France.

Alina Beygelzimer, Irina Rish, Approximability of probability distributions, Proceedings of the 17th Annual Conference on Neural Information Processing Systems (NIPS), 2003, Vancouver, BC.

Alina Beygelzimer. Alternative notions of approximation and space-bounded computations, Ph.D. Thesis, University of Rochester, April 2003.

Alina Beygelzimer, Mitsunori Ogihara. The (non)enumerability of the determinant and the rank. Theory of Computing Systems Journal 36(4), pp. 359-374, 2003. Preliminary version appeared in Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science (TCS), 2002.

Alina Beygelzimer, Stanislaw Radziszowski, On halving line arrangements, Discrete Mathematics 257 (2-3), pp. 267-283, 2002 (a special volume in honor of D.Kleitman).

Alina Beygelzimer, Irina Rish, On the treewidth and its relation to learning, Proceedings of the 8th International Conference on Principles of Knowledge Representation and Reasoning (KR-2002), Tulouse, France. (A preliminary version appeared at the 7th International Meeting on Bayesian Statistics, Tenerife, Spain, June 2002.)

Alina Beygelzimer, Charles Perng, Sheng Ma, Fast ordering of large categorical datasets, Proceedings of the 7th ACM International Conference on Knowledge Discovery and Data Mining (KDD-2001). Preliminary version: Alina Beygelzimer, Charles Perng, Sheng Ma, A spectral approach to ordering large categorical datasets, Proceedings of the 1st ACM International Symposium on Smart Graphics, 2001.

Alina Beygelzimer, Lane Hemaspaandra, Christopher Homan, Jorg Rothe. One-way functions in worst-case cryptography: algebraic and security properties are on the house, SIGACT News 30(4), pp. 25-40, 1999.