Alina Beygelzimer

Alina Beygelzimer, John Langford, David M. Pennock: Learning performance of prediction markets with Kelly bettors. AAMAS 2012: 1317-1318

Alina Beygelzimer, John Langford, David Pennock: Learning Performance of Prediction Markets with Kelly Bettors. CoRR abs/1201.6655 (2012)

Alice X. Zheng, Irina Rish, Alina Beygelzimer: Efficient Test Selection in Active Diagnosis via Entropy Approximation. CoRR abs/1207.1418 (2012)

Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert E. Schapire: Contextual Bandit Algorithms with Supervised Learning Guarantees. Journal of Machine Learning Research - Proceedings Track 15: 19-26 (2011)

Alina Beygelzimer, Daniel Hsu, John Langford, Tong Zhang: Agnostic Active Learning Without Constraints. NIPS 2010: 199-207

Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert E. Schapire: An Optimal High Probability Algorithm for the Contextual Bandit Problem. CoRR abs/1002.4058 (2010)

Alina Beygelzimer, Daniel Hsu, John Langford, Tong Zhang: Agnostic Active Learning Without Constraints. CoRR abs/1006.2588 (2010)

Maria-Florina Balcan, Alina Beygelzimer, John Langford: Agnostic active learning. J. Comput. Syst. Sci. 75(1): 78-89 (2009)

Alina Beygelzimer, John Langford, Pradeep D. Ravikumar: Error-Correcting Tournaments. ALT 2009: 247-262

Alina Beygelzimer, Sanjoy Dasgupta, John Langford: Importance weighted active learning. ICML 2009: 7

Alina Beygelzimer, John Langford, Bianca Zadrozny: Tutorial summary: Reductions in machine learning. ICML 2009: 172

Alina Beygelzimer, John Langford: The offset tree for learning with partial labels. KDD 2009: 129-138

Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, Alexander L. Strehl: Conditional Probability Tree Estimation Analysis and Algorithms. UAI 2009: 51-58

Alina Beygelzimer, John Langford, Pradeep D. Ravikumar: Error-Correcting Tournaments. CoRR abs/0902.3176 (2009)

Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, Alexander L. Strehl: Conditional Probability Tree Estimation Analysis and Algorithms. CoRR abs/0903.4217 (2009)

Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin: Robust reductions from ranking to classification. Machine Learning 72(1-2): 139-153 (2008)

Alina Beygelzimer, Aaron Kershenbaum, Kang-Won Lee, Vasileios Pappas: The benefits of directional antennas in heterogeneouswireless ad-hoc networks. MASS 2008: 442-449

Mudhakar Srivatsa, Bong-Jun Ko, Alina Beygelzimer, Venkateshwara Madduri: Scalable Topology Discovery and Link State Detection Using Routing Events. SRDS 2008: 165-174

Alina Beygelzimer, John Langford: The Offset Tree for Learning with Partial Labels. CoRR abs/0812.4044 (2008)

Alina Beygelzimer, Sanjoy Dasgupta, John Langford: Importance Weighted Active Learning. CoRR abs/0812.4952 (2008)

Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin: Robust Reductions from Ranking to Classification. COLT 2007: 604-619

Alina Beygelzimer, Jeffrey O. Kephart, Irina Rish: Evaluation of Optimization Methods for Network Bottleneck Diagnosis. ICAC 2007: 20

Maria-Florina Balcan, Alina Beygelzimer, John Langford: Agnostic active learning. ICML 2006: 65-72

Alina Beygelzimer, Sham Kakade, John Langford: Cover trees for nearest neighbor. ICML 2006: 97-104

Alina Beygelzimer, Mitsunori Ogihara: The enumerability of P collapses P to NC. Theor. Comput. Sci. 345(2-3): 248-259 (2005)

Irina Rish, Mark Brodie, Sheng Ma, Natalia Odintsova, Alina Beygelzimer, Genady Grabarnik, Karina Hernandez: Adaptive diagnosis in distributed systems. IEEE Transactions on Neural Networks 16(5): 1088-1109 (2005)

Alina Beygelzimer, John Langford, Bianca Zadrozny: Weighted One-Against-All. AAAI 2005: 720-725

John Langford, Alina Beygelzimer: Sensitive Error Correcting Output Codes. COLT 2005: 158-172

Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford, Bianca Zadrozny: Error limiting reductions between classification tasks. ICML 2005: 49-56

Alina Beygelzimer, Mark Brodie, Sheng Ma, Irina Rish: Test-based diagnosis: tree and matrix representations. Integrated Network Management 2005: 529-542

Alina Beygelzimer, Emre Erdogan, Sheng Ma, Irina Rish: Statictical Models for Unequally Spaced Time Series. SDM 2005

Alice X. Zheng, Irina Rish, Alina Beygelzimer: Efficient Test Selection in Active Diagnosis via Entropy Approximation. UAI 2005: 675-

Alina Beygelzimer, Geoffrey Grinstein, Ralph Linsker, Irina Rish: Improving Network Robustness. ICAC 2004: 322-323

Alina Beygelzimer, Mitsunori Ogihara: The Enumerability of P Collapses P to NC. MFCS 2004: 346-355

Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford: Reductions Between Classification Tasks. Electronic Colloquium on Computational Complexity (ECCC)(077) (2004)

Alina Beygelzimer, Mitsunori Ogihara: The (Non)Enumerability of the Determinant and the Rank. Theory Comput. Syst. 36(4): 359-374 (2003)

Alina Beygelzimer, Irina Rish: Approximability of Probability Distributions. NIPS 2003

Alina Beygelzimer, Stanislaw P. Radziszowski: On halving line arrangements. Discrete Mathematics 257(2-3): 267-283 (2002)

Alina Beygelzimer, Chang-Shing Perng, Sheng Ma: Fast ordering of large categorical datasets for visualization. Intell. Data Anal. 6(4): 379-395 (2002)

Alina Beygelzimer, Mitsunori Ogihara: On the Enumerability of the Determinant and the Rank. IFIP TCS 2002: 59-70

Alina Beygelzimer, Irina Rish: Inference Complexity as a Model-Selection Criterion for Learning Bayesian Networks. KR 2002: 558-567

Alina Beygelzimer, Mitsunori Ogihara: On the Enumerability of the Determinant and the Rank. Electronic Colloquium on Computational Complexity (ECCC)(016) (2002)

Alina Beygelzimer, Chang-Shing Perng, Sheng Ma: Fast ordering of large categorical datasets for better visualization. KDD 2001: 239-244

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

Alina Beygelzimer, Lane A. Hemaspaandra, Christopher M. Homan, Jörg Rothe: One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties. CoRR cs.CC/9911007 (1999)