Alina Beygelzimer

According to our database, Alina Beygelzimer authored at least 49 papers between 1999 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Has the Machine Learning Review Process Become More Arbitrary as the Field Has Grown? The NeurIPS 2021 Consistency Experiment.

Alina Beygelzimer, Yann N. Dauphin, Percy Liang, Jennifer Wortman Vaughan

CoRR, 2023

2022

How do Authors' Perceptions of their Papers Compare with Co-authors' Perceptions and Peer-review Decisions?

Charvi Rastogi, Ivan Stelmakh, Alina Beygelzimer, Yann N. Dauphin, Percy Liang, Jennifer Wortman Vaughan, Zhenyu Xue, Hal Daumé III, Emma Pierson, Nihar B. Shah

CoRR, 2022

2021

Improving Reproducibility in Machine Learning Research(A Report from the NeurIPS 2019 Reproducibility Program).

Joelle Pineau, Philippe Vincent-Lamarre, Koustuv Sinha, Vincent Larivière, Alina Beygelzimer, Florence d'Alché-Buc, Emily B. Fox, Hugo Larochelle

J. Mach. Learn. Res., 2021

2019

Contextual Memory Trees.

Wen Sun, Alina Beygelzimer, Hal Daumé III, John Langford, Paul Mineiro

Proceedings of the 36th International Conference on Machine Learning, 2019

Bandit Multiclass Linear Classification: Efficient Algorithms for the Separable Case.

Alina Beygelzimer, Dávid Pál, Balázs Szörényi, Devanathan Thiruvenkatachari, Chen-Yu Wei, Chicheng Zhang

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

A Reductions Approach to Fair Classification.

Alekh Agarwal, Alina Beygelzimer, Miroslav Dudík, John Langford, Hanna M. Wallach

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

Efficient Online Bandit Multiclass Learning with $\tilde{O}(\sqrt{T})$ Regret.

Alina Beygelzimer, Francesco Orabona, Chicheng Zhang

CoRR, 2017

Efficient Online Bandit Multiclass Learning with Õ(√T) Regret.

Alina Beygelzimer, Francesco Orabona, Chicheng Zhang

Proceedings of the 34th International Conference on Machine Learning, 2017

2016

Learning Reductions That Really Work.

Alina Beygelzimer, Hal Daumé III, John Langford, Paul Mineiro

Proc. IEEE, 2016

Search Improves Label for Active Learning.

Alina Beygelzimer, Daniel J. Hsu, John Langford, Chicheng Zhang

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

Online Gradient Boosting.

Alina Beygelzimer, Elad Hazan, Satyen Kale, Haipeng Luo

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Optimal and Adaptive Algorithms for Online Boosting.

Alina Beygelzimer, Satyen Kale, Haipeng Luo

Proceedings of the 32nd International Conference on Machine Learning, 2015

2014

Scalable Nonlinear Learning with Adaptive Polynomial Expansions.

Alekh Agarwal, Alina Beygelzimer, Daniel J. Hsu, John Langford, Matus Telgarsky

CoRR, 2014

Scalable Non-linear Learning with Adaptive Polynomial Expansions.

Alekh Agarwal, Alina Beygelzimer, Daniel J. Hsu, John Langford, Matus Telgarsky

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

2013

Big Data Exploration Via Automated Orchestration of Analytic Workflows.

Alina Beygelzimer, Anton Riabov, Daby M. Sow, Deepak S. Turaga, Octavian Udrea

Proceedings of the 10th International Conference on Autonomic Computing, 2013

2012

Learning performance of prediction markets with Kelly bettors.

Alina Beygelzimer, John Langford, David M. Pennock

Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

2011

Contextual Bandit Algorithms with Supervised Learning Guarantees.

Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert E. Schapire

Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, 2011

2010

An Optimal High Probability Algorithm for the Contextual Bandit Problem

Alina Beygelzimer, John Langford, Lihong Li, Lev Reyzin, Robert E. Schapire

CoRR, 2010

Agnostic Active Learning Without Constraints.

Alina Beygelzimer, Daniel J. Hsu, John Langford, Tong Zhang

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009

Agnostic active learning.

Maria-Florina Balcan, Alina Beygelzimer, John Langford

J. Comput. Syst. Sci., 2009

Conditional Probability Tree Estimation Analysis and Algorithms.

Alina Beygelzimer, John Langford, Yury Lifshits, Gregory B. Sorkin, Alexander L. Strehl

Proceedings of the UAI 2009, 2009

The offset tree for learning with partial labels.

Alina Beygelzimer, John Langford

Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009

Tutorial summary: Reductions in machine learning.

Alina Beygelzimer, John Langford, Bianca Zadrozny

Proceedings of the 26th Annual International Conference on Machine Learning, 2009

Importance weighted active learning.

Alina Beygelzimer, Sanjoy Dasgupta, John Langford

Proceedings of the 26th Annual International Conference on Machine Learning, 2009

Error-Correcting Tournaments.

Alina Beygelzimer, John Langford, Pradeep Ravikumar

Proceedings of the Algorithmic Learning Theory, 20th International Conference, 2009

2008

Robust reductions from ranking to classification.

Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin

Mach. Learn., 2008

Scalable Topology Discovery and Link State Detection Using Routing Events.

Mudhakar Srivatsa, Bong Jun Ko, Alina Beygelzimer, Venkateshwara Madduri

Proceedings of the 27th IEEE Symposium on Reliable Distributed Systems (SRDS 2008), 2008

The benefits of directional antennas in heterogeneouswireless ad-hoc networks.

Alina Beygelzimer, Aaron Kershenbaum, Kang-Won Lee, Vasileios Pappas

Proceedings of the IEEE 5th International Conference on Mobile Adhoc and Sensor Systems, 2008

2007

Evaluation of Optimization Methods for Network Bottleneck Diagnosis.

Alina Beygelzimer, Jeffrey O. Kephart, Irina Rish

Proceedings of the Fourth International Conference on Autonomic Computing (ICAC'07), 2007

2006

Cover trees for nearest neighbor.

Alina Beygelzimer, Sham M. Kakade, John Langford

Proceedings of the Machine Learning, 2006

2005

Adaptive diagnosis in distributed systems.

Irina Rish, Mark Brodie, Sheng Ma, Natalia Odintsova, Alina Beygelzimer, Genady Grabarnik, Karina Hernandez

IEEE Trans. Neural Networks, 2005

The enumerability of P collapses P to NC.

Alina Beygelzimer, Mitsunori Ogihara

Theor. Comput. Sci., 2005

Efficient Test Selection in Active Diagnosis via Entropy Approximation.

Alice X. Zheng, Irina Rish, Alina Beygelzimer

Proceedings of the UAI '05, 2005

Statictical Models for Unequally Spaced Time Series.

Alina Beygelzimer, Emre Erdogan, Sheng Ma, Irina Rish

Proceedings of the 2005 SIAM International Conference on Data Mining, 2005

Test-based diagnosis: tree and matrix representations.

Alina Beygelzimer, Mark Brodie, Sheng Ma, Irina Rish

Proceedings of the Integrated Network Management, 2005

Error limiting reductions between classification tasks.

Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford, Bianca Zadrozny

Proceedings of the Machine Learning, 2005

Sensitive Error Correcting Output Codes.

John Langford, Alina Beygelzimer

Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005

Weighted One-Against-All.

Alina Beygelzimer, John Langford, Bianca Zadrozny

Proceedings of the Proceedings, 2005

2004

Reductions Between Classification Tasks

Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford

Electron. Colloquium Comput. Complex., 2004

Improving Network Robustness.

Alina Beygelzimer, Geoffrey Grinstein, Ralph Linsker, Irina Rish

Proceedings of the 1st International Conference on Autonomic Computing (ICAC 2004), 2004

2003

The (Non)Enumerability of the Determinant and the Rank.

Alina Beygelzimer, Mitsunori Ogihara

Theory Comput. Syst., 2003

Approximability of Probability Distributions.

Alina Beygelzimer, Irina Rish

Proceedings of the Advances in Neural Information Processing Systems 16 [Neural Information Processing Systems, 2003

2002

Fast ordering of large categorical datasets for visualization.

Alina Beygelzimer, Chang-Shing Perng, Sheng Ma

Intell. Data Anal., 2002

On the Enumerability of the Determinant and the Rank

Alina Beygelzimer, Mitsunori Ogihara

Electron. Colloquium Comput. Complex., 2002

On halving line arrangements.

Alina Beygelzimer, Stanislaw P. Radziszowski

Discret. Math., 2002

Inference Complexity as a Model-Selection Criterion for Learning Bayesian Networks.

Alina Beygelzimer, Irina Rish

Proceedings of the Eights International Conference on Principles and Knowledge Representation and Reasoning (KR-02), 2002

2001

Fast ordering of large categorical datasets for better visualization.

Alina Beygelzimer, Chang-Shing Perng, Sheng Ma

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, 2001

1999

One-way functions in worst-case cryptography: algebraic and security properties are on the house.

Alina Beygelzimer, Lane A. Hemaspaandra, Christopher M. Homan, Jörg Rothe

SIGACT News, 1999

One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties

Alina Beygelzimer, Lane A. Hemaspaandra, Christopher M. Homan, Jörg Rothe

CoRR, 1999