28 citations · 127 across the 46 of their papers we have counts for
8 papers · 1 filter
Learning and Covering Sums of Independent Random Variables with Unbounded Support
Alkis Kalavasis, Konstantinos Stavropoulos, Manolis Zampetakis
We study the problem of covering and learning sums of independent integer-valued random variables (SIIRVs) with unbounded, or even infinite, support.…
STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games
Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis +1
Min-max optimization problems involving nonconvex-nonconcave objectives have found important applications in adversarial training and other multi-agent learning settings. Yet, no k…
On the Complexity of Deterministic Nonsmooth and Nonconvex Optimization
Michael I. Jordan, Tianyi Lin, Manolis Zampetakis
In this paper, we present several new results on minimizing a nonsmooth and nonconvex function under a Lipschitz condition. Recent work shows that while the classical notion of Cla…
Efficient Truncated Linear Regression with Unknown Noise Variance
Constantinos Daskalakis, Patroklos Stefanou, Rui Yao +1
Truncated linear regression is a classical challenge in Statistics, wherein a label, , and its corresponding feature vector, , are only…
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points
Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
Kakutani's Fixed Point theorem is a fundamental theorem in topology with numerous applications in game theory and economics. Computational formulations of Kakutani exist only in sp…
Estimation of Standard Auction Models
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas +1
We provide efficient estimation methods for first- and second-price auctions under independent (asymmetric) private values and partial observability. Given a finite set of observat…
What Makes A Good Fisherman? Linear Regression under Self-Selection Bias
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas +1
In the classical setting of self-selection, the goal is to learn models, simultaneously from observations where is the output of one of under…
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems
Michael I. Jordan, Tianyi Lin, Manolis Zampetakis
We consider the problem of computing an equilibrium in a class of \textit{nonlinear generalized Nash equilibrium problems (NGNEPs)} in which the strategy sets for each player are d…