Nika Haghtalab

Mingda Qiao

Kunhe Yang

CoRR, 2024

Can Probabilistic Feedback Drive User Impacts in Online Platforms?

[BibT_eX]

[DOI]

CoRR, 2024

Communicating with Anecdotes (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Smooth Nash Equilibria: Algorithms and Complexity.

[BibT_eX]

[DOI]

Constantinos Daskalakis

Noah Golowich

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Delegating Data Collection in Decentralized Machine Learning.

[BibT_eX]

[DOI]

Nivasini Ananthakrishnan

Stephen Bates

CoRR, 2023

The Sample Complexity of Multi-Distribution Learning for VC Classes.

[BibT_eX]

[DOI]

Pranjal Awasthi

CoRR, 2023

A Unifying Perspective on Multi-Calibration: Unleashing Game Dynamics for Multi-Objective Learning.

[BibT_eX]

[DOI]

CoRR, 2023

Stochastic Minimum Vertex Cover in General Graphs: A 3/2-Approximation.

[BibT_eX]

[DOI]

Mahsa Derakhshan

Naveen Durvasula

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Leveraging Reviews: Learning to Price with Buyer and Seller Uncertainty.

[BibT_eX]

[DOI]

Wenshuo Guo

Kirthevasan Kandasamy

Ellen Vitercik

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Smoothed Analysis of Online Non-parametric Auctions.

[BibT_eX]

[DOI]

Naveen Durvasula

Manolis Zampetakis

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Improved Bayes Risk Can Yield Reduced Social Welfare Under Competition.

[BibT_eX]

[DOI]

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

Calibrated Stackelberg Games: Learning Optimal Commitments Against Calibrated Agents.

[BibT_eX]

[DOI]

Chara Podimata

Kunhe Yang

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

A Unifying Perspective on Multi-Calibration: Game Dynamics for Multi-Objective Learning.

[BibT_eX]

[DOI]

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

Smoothed Analysis of Sequential Probability Assignment.

[BibT_eX]

[DOI]

Alankrita Bhatt

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

Jailbroken: How Does LLM Safety Training Fail?

[BibT_eX]

[DOI]

Alexander Wei

Jacob Steinhardt

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

Open Problem: The Sample Complexity of Multi-Distribution Learning for VC Classes.

[BibT_eX]

[DOI]

Pranjal Awasthi

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

Competition, Alignment, and Equilibria in Digital Marketplaces.

[BibT_eX]

[DOI]

Meena Jagadeesan

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Learning in Stackelberg Games with Non-myopic Agents.

[BibT_eX]

[DOI]

CoRR, 2022

Communicating with Anecdotes.

[BibT_eX]

[DOI]

CoRR, 2022

Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries.

[BibT_eX]

[DOI]

CoRR, 2022

Learning in Stackelberg Games with Non-myopic Agents.

[BibT_eX]

[DOI]

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

On-Demand Sampling: Learning Optimally from Multiple Distributions.

[BibT_eX]

[DOI]

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

Oracle-Efficient Online Learning for Smoothed Adversaries.

[BibT_eX]

[DOI]

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

2021

Belief polarization in a complex world: A learning theory perspective.

[BibT_eX]

[DOI]

Matthew O. Jackson

Proc. Natl. Acad. Sci. USA, 2021

Structured Robust Submodular Maximization: Offline and Online Algorithms.

[BibT_eX]

[DOI]

INFORMS J. Comput., 2021

One for One, or All for All: Equilibria and Optimality of Collaboration in Federated Learning.

[BibT_eX]

[DOI]

Richard Lanas Phillips

Han Shao

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

Smoothed Analysis with Adaptive Adversaries.

[BibT_eX]

[DOI]

Tim Roughgarden

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

<i>k</i>-center Clustering under Perturbation Resilience.

[BibT_eX]

[DOI]

Colin White

ACM Trans. Algorithms, 2020

Oracle-efficient Online Learning and Auction Design.

[BibT_eX]

[DOI]

Jennifer Wortman Vaughan

J. ACM, 2020

Ignorance Is Almost Bliss: Near-Optimal Stochastic Matching with Few Queries.

[BibT_eX]

[DOI]

Oper. Res., 2020

Noise in Classification.

[BibT_eX]

[DOI]

CoRR, 2020

Smoothed Analysis of Online and Differentially Private Learning.

[BibT_eX]

[DOI]

Tim Roughgarden

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Maximizing Welfare with Incentive-Aware Evaluation Mechanisms.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

The disparate equilibria of algorithmic decision making when individuals invest rationally.

[BibT_eX]

[DOI]

Proceedings of the FAT* '20: Conference on Fairness, 2020

Noise in Classification.

[BibT_eX]

[DOI]

Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020

2019

Computing Stackelberg Equilibria of Large General-Sum Games.

[BibT_eX]

[DOI]

MohammadTaghi Hajiaghayi

Saeed Seddighin

Proceedings of the Algorithmic Game Theory - 12th International Symposium, 2019

Toward a Characterization of Loss Functions for Distribution Learning.

[BibT_eX]

[DOI]

Cameron Musco

Bo Waggoner

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

Algorithmic Greenlining: An Approach to Increase Diversity.

[BibT_eX]

[DOI]

Proceedings of the 2019 AAAI/ACM Conference on AI, Ethics, and Society, 2019

2018

The Provable Virtue of Laziness in Motion Planning.

[BibT_eX]

[DOI]

Siddhartha S. Srinivasa

Proceedings of the Twenty-Eighth International Conference on Automated Planning and Scheduling, 2018

Weighted Voting Via No-Regret Learning.

[BibT_eX]

[DOI]

Ritesh Noothigattu

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Algorithms for Generalized Topic Modeling.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Monitoring stealthy diffusion.

[BibT_eX]

[DOI]

Xenofon D. Koutsoukos

Knowl. Inf. Syst., 2017

Robust Submodular Maximization: Offline and Online Algorithms.

[BibT_eX]

[DOI]

CoRR, 2017

Opting Into Optimal Matchings.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Online Learning with a Hint.

[BibT_eX]

[DOI]

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

Collaborative PAC Learning.

[BibT_eX]

[DOI]

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

Efficient PAC Learning from the Crowd.

[BibT_eX]

[DOI]

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Oracle-Efficient Learning and Auction Design.

[BibT_eX]

[DOI]

Jennifer Wortman Vaughan

CoRR, 2016

Generalized Topic Modeling.

[BibT_eX]

[DOI]

CoRR, 2016

Three Strategies to Success: Learning Adversary Models in Security Games.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

k-Center Clustering Under Perturbation Resilience.

[BibT_eX]

[DOI]

Colin White

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Learning and 1-bit Compressed Sensing under Asymmetric Noise.

[BibT_eX]

[DOI]

Proceedings of the 29th Conference on Learning Theory, 2016

2015

Symmetric and Asymmetric $k$-center Clustering under Stability.

[BibT_eX]

[DOI]

Colin White

CoRR, 2015

Commitment Without Regrets: Online Learning in Stackelberg Security Games.

[BibT_eX]

[DOI]

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

Efficient Learning of Linear Separators under Bounded Noise.

[BibT_eX]

[DOI]

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries.

[BibT_eX]

[DOI]

CoRR, 2014

Learning Optimal Commitment to Overcome Insecurity.

[BibT_eX]

[DOI]

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

Clustering in the Presence of Background Noise.

[BibT_eX]

[DOI]

Shai Ben-David

Proceedings of the 31th International Conference on Machine Learning, 2014

Lazy Defenders Are Almost Optimal against Diligent Attackers.

[BibT_eX]

[DOI]