Jacob D. Abernethy

Kfir Y. Levy

Math. Program., May, 2024

Can Transformers Reason Logically? A Study in SAT Solving.

[BibT_eX]

[DOI]

CoRR, 2024

A Mechanism for Sample-Efficient In-Context Learning for Sparse Retrieval Tasks.

[BibT_eX]

[DOI]

Teodor Vanislavov Marinov

Alekh Agarwal

Manfred K. Warmuth

Proceedings of the International Conference on Algorithmic Learning Theory, 2024

Extragradient Type Methods for Riemannian Variational Inequality Problems.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

Lexicographic Optimization: Algorithms and Stability.

[BibT_eX]

[DOI]

Robert E. Schapire

Umar Syed

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

Accelerated Federated Optimization with Quantization.

[BibT_eX]

[DOI]

Yeojoon Youn

IEEE Data Eng. Bull., 2023

On the Robustness of Epoch-Greedy in Multi-Agent Contextual Bandit Mechanisms.

[BibT_eX]

[DOI]

Yinglun Xu

CoRR, 2023

Randomized Quantization is All You Need for Differential Privacy in Federated Learning.

[BibT_eX]

[DOI]

CoRR, 2023

Faster Margin Maximization Rates for Generic Optimization Methods.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Riemannian Projection-free Online Learning.

[BibT_eX]

[DOI]

Zihao Hu

Guanghui Wang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

On Accelerated Perceptrons and Beyond.

[BibT_eX]

[DOI]

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Minimizing Dynamic Regret on Geodesic Metric Spaces.

[BibT_eX]

[DOI]

Zihao Hu

Guanghui Wang

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Artificial Intelligence for Climate Smart Forestry: A Forward Looking Vision.

[BibT_eX]

[DOI]

Proceedings of the 5th IEEE International Conference on Cognitive Machine Intelligence, 2023

2022

Adaptive Oracle-Efficient Online Learning.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

ActiveHedge: Hedge meets Active Learning.

[BibT_eX]

[DOI]

Venkatesh Saligrama

Proceedings of the International Conference on Machine Learning, 2022

Active Sampling for Min-Max Fairness.

[BibT_eX]

[DOI]

Pranjal Awasthi

Matthäus Kleindessner

Jamie Morgenstern

Chris Russell

Jie Zhang

Proceedings of the International Conference on Machine Learning, 2022

2021

A Multiclass Boosting Framework for Achieving Fast and Provable Adversarial Robustness.

[BibT_eX]

[DOI]

Pranjal Awasthi

Satyen Kale

CoRR, 2021

Fast Convergence of Fictitious Play for Diagonal Payoff Matrices.

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Observation-Free Attacks on Stochastic Bandits.

[BibT_eX]

[DOI]

Yinglun Xu

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

A Modular Analysis of Provable Acceleration via Polyak's Momentum: Training a Wide ReLU Network and a Deep Linear Network.

[BibT_eX]

[DOI]

Chi-Heng Lin

Proceedings of the 38th International Conference on Machine Learning, 2021

Last-Iterate Convergence Rates for Min-Max Optimization: Convergence of Hamiltonian Gradient Descent and Consensus Optimization.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Learning Theory, 2021

Understanding How Over-Parametrization Leads to Acceleration: A case of learning a single teacher neuron.

[BibT_eX]

[DOI]

Proceedings of the Asian Conference on Machine Learning, 2021

2020

Linear Separation via Optimism.

[BibT_eX]

[DOI]

Rafael Hanashiro

CoRR, 2020

Provable Acceleration of Neural Net Training via Polyak's Momentum.

[BibT_eX]

[DOI]

CoRR, 2020

Quickly Finding a Benign Region via Heavy Ball Momentum in Non-Convex Optimization.

[BibT_eX]

[DOI]

CoRR, 2020

Online Kernel based Generative Adversarial Networks.

[BibT_eX]

[DOI]

CoRR, 2020

Adaptive Sampling to Reduce Disparate Performance.

[BibT_eX]

[DOI]

Pranjal Awasthi

Matthäus Kleindessner

Jamie Morgenstern

Jie Zhang

CoRR, 2020

Escaping Saddle Points Faster with Stochastic Momentum.

[BibT_eX]

[DOI]

Chi-Heng Lin

Proceedings of the 8th International Conference on Learning Representations, 2020

Conference on Learning Theory 2020: Preface.

[BibT_eX]

[DOI]

Shivani Agarwal

Proceedings of the Conference on Learning Theory, 2020

2019

Dynamic Online Pricing with Incomplete Information Using Multiarmed Bandit Experiments.

[BibT_eX]

[DOI]

Kanishka Misra

Eric M. Schwartz

Mark. Sci., 2019

Fictitious Play: Convergence, Smoothness, and Optimism.

[BibT_eX]

[DOI]

CoRR, 2019

Competing Against Equilibria in Zero-Sum Games with Evolving Payoffs.

[BibT_eX]

[DOI]

Adrian Rivera Cardoso

He Wang

Huan Xu

CoRR, 2019

Last-iterate convergence rates for min-max optimization.

[BibT_eX]

[DOI]

CoRR, 2019

Online Learning via the Differential Privacy Lens.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Learning Auctions with Robust Incentive Guarantees.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Competing Against Nash Equilibria in Adversarially Changing Zero-Sum Games.

[BibT_eX]

[DOI]

Adrian Rivera Cardoso

He Wang

Huan Xu

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

2018

Acceleration through Optimistic No-Regret Dynamics.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

ActiveRemediation: The Search for Lead Pipes in Flint, Michigan.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

Faster Rates for Convex-Concave Games.

[BibT_eX]

[DOI]

Proceedings of the Conference On Learning Theory, 2018

2017

Online Learning via Differential Privacy.

[BibT_eX]

[DOI]

CoRR, 2017

Addendum to "A Market Framework for Eliciting Private Data".

[BibT_eX]

[DOI]

Bo Waggoner

CoRR, 2017

How to Train Your DRAGAN.

[BibT_eX]

[DOI]

CoRR, 2017

On Frank-Wolfe and Equilibrium Computation.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

A Data Science Approach to Understanding Residential Water Contamination in Flint.

[BibT_eX]

[DOI]

Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017

2016

Flint Water Crisis: Data-Driven Risk Assessment Via Residential Water Testing.

[BibT_eX]

[DOI]

CoRR, 2016

Data Science in Service of Performing Arts: Applying Machine Learning to Predicting Audience Preferences.

[BibT_eX]

[DOI]

CoRR, 2016

Analysing RateMyProfessors Evaluations Across Institutions, Disciplines, and Cultures: The Tell-Tale Signs of a Good Professor.

[BibT_eX]

[DOI]

Mahmoud Azab

Rada Mihalcea

Proceedings of the Social Informatics - 8th International Conference, 2016

Rate of Price Discovery in Iterative Combinatorial Auctions.

[BibT_eX]

[DOI]

Sébastien Lahaie

Matus Telgarsky

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Threshold Bandits, With and Without Censored Feedback.

[BibT_eX]

[DOI]

Kareem Amin

Ruihao Zhu

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

Utilizing high-dimensional features for real-time robotic applications: Reducing the curse of dimensionality for recursive Bayesian estimation.

[BibT_eX]

[DOI]

Matthew Johnson-Roberson

Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2016

Faster Convex Optimization: Simulated Annealing with an Efficient Universal Barrier.

[BibT_eX]

[DOI]

Proceedings of the 33nd International Conference on Machine Learning, 2016

2015

Actively Purchasing Data for Learning.

[BibT_eX]

[DOI]

CoRR, 2015

Low-Cost Learning via Active Data Procurement.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

A Market Framework for Eliciting Private Data.

[BibT_eX]

[DOI]

Bo Waggoner

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

Fighting Bandits with a New Kind of Smoothness.

[BibT_eX]

[DOI]

Chansoo Lee

Ambuj Tewari

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

Financialized methods for market-based multi-sensor fusion.

[BibT_eX]

[DOI]

Matthew Johnson-Roberson

Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2015

2014

On risk measures, market making, and exponential families.

[BibT_eX]

[DOI]

Sindhu Kutty

SIGecom Exch., 2014

Jamming defense against a resource-replenishing adversary in multi-channel wireless systems.

[BibT_eX]

[DOI]

Proceedings of the 12th International Symposium on Modeling and Optimization in Mobile, 2014

Information aggregation in exponential family markets.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Economics and Computation, 2014

A general volume-parameterized market making framework.

[BibT_eX]

[DOI]

Xiaolong Li

Jennifer Wortman Vaughan

Proceedings of the ACM Conference on Economics and Computation, 2014

Online Linear Optimization via Smoothing.

[BibT_eX]

[DOI]

Proceedings of The 27th Conference on Learning Theory, 2014

2013

Efficient Market Making via Convex Optimization, and a Connection to Online Learning.

[BibT_eX]

[DOI]

Yiling Chen

Jennifer Wortman Vaughan

ACM Trans. Economics and Comput., 2013

Minimax Optimal Algorithms for Unconstrained Linear Optimization.

[BibT_eX]

[DOI]

H. Brendan McMahan

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Adaptive Market Making via Online Learning.

[BibT_eX]

[DOI]

Satyen Kale

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

How to Hedge an Option Against an Adversary: Black-Scholes Pricing is Minimax Optimal.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Large-Scale Bandit Problems and KWIK Learning.

[BibT_eX]

[DOI]

Proceedings of the 30th International Conference on Machine Learning, 2013

2012

Interior-Point Methods for Full-Information and Bandit Online Learning.

[BibT_eX]

[DOI]

Alexander Rakhlin

IEEE Trans. Inf. Theory, 2012

A Characterization of Scoring Rules for Linear Properties.

[BibT_eX]

[DOI]

Proceedings of the COLT 2012, 2012

Minimax option pricing meets black-scholes in the limit.

[BibT_eX]

[DOI]

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2011

Sequential Decision Making in Non-stochastic Environments.

[BibT_eX]

[DOI]

PhD thesis, 2011

Does an Efficient Calibrated Forecasting Strategy Exist?

[BibT_eX]

[DOI]

Shie Mannor

Proceedings of the COLT 2011, 2011

Blackwell Approachability and No-Regret Learning are Equivalent.

[BibT_eX]

[DOI]

Peter L. Bartlett

Proceedings of the COLT 2011, 2011

An optimization-based framework for automated market-making.

[BibT_eX]

[DOI]

Yiling Chen

Jennifer Wortman Vaughan

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

A Collaborative Mechanism for Crowdsourcing Prediction Problems.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

2010

Graph regularization methods for Web spam detection.

[BibT_eX]

[DOI]

Olivier Chapelle

Carlos Castillo

Mach. Learn., 2010

Blackwell Approachability and Low-Regret Learning are Equivalent

[BibT_eX]

[DOI]

Peter L. Bartlett

CoRR, 2010

Repeated Games against Budgeted Adversaries.

[BibT_eX]

[DOI]

Manfred K. Warmuth

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

Can We Learn to Gamble Efficiently?

[BibT_eX]

[DOI]