Mathematics & Optimization

The Price of Tolerance in Distribution Testing COLT 2022 The Probabilistic Normal Epipolar Constraint for Frame-to-Frame Rotation Optimization Under Uncertain Feature Positions CVPR 2022 The Query Complexity of Cake Cutting NeurIPS 2022 The Query Complexity of Local Search and Brouwer in Rounds COLT 2022 The query complexity of sampling from strongly log-concave distributions in one dimension COLT 2022 The Role of Interactivity in Structured Estimation COLT 2022 The Secretary Problem with Competing Employers on Random Edge Arrivals AAAI 2022 The Semi-random Likelihood of Doctrinal Paradoxes AAAI 2022 The SoftCumulative Constraint with Quadratic Penalty AAAI 2022 The Strange Role of Information Asymmetry in Auctions—Does More Accurate Value Estimation Benefit a Bidder? AAAI 2022 The Triangle-Densest-K-Subgraph Problem: Hardness, Lovász Extension, and Application to Document Summarization AAAI 2022 The Two-Sided Game of Googol JMLR 2022 Thinking Outside the Ball: Optimal Learning with Gradient Descent for Generalized Linear Stochastic Convex Optimization NeurIPS 2022 Thinned random measures for sparse graphs with overlapping communities NeurIPS 2022 Thompson Sampling Achieves Õ(√T) Regret in Linear Quadratic Control COLT 2022 Thompson Sampling for Bandit Learning in Matching Markets IJCAI 2022 Thompson Sampling for (Combinatorial) Pure Exploration ICML 2022 Thompson Sampling with a Mixture Prior AISTATS 2022 Three rates of convergence or separation via U-statistics in a dependent framework JMLR 2022 Thresholded Lasso Bandit ICML 2022 Threshold-free Pattern Mining Meets Multi-Objective Optimization: Application to Association Rules IJCAI 2022 Tiger: Disk-Adaptive Redundancy Without Placement Restrictions OSDI 2022 Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems NeurIPS 2022 Tight and Robust Private Mean Estimation with Few Users ICML 2022 Tight Neural Network Verification via Semidefinite Relaxations and Linear Reformulations AAAI 2022