Content
May 2024, Volume 49, Issue 2
- 653-674 Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue
by Alon Eden & Michal Feldman & Amos Fiat & Kira Goldner & Anna R. Karlin - 675-696 Large Ranking Games with Diffusion Control
by Stefan Ankirchner & Nabil Kazi-Tani & Julian Wendt & Chao Zhou - 697-728 Solving Optimization Problems with Blackwell Approachability
by Julien Grand-Clément & Christian Kroer - 729-751 A Semismooth Newton-Type Method for the Nearest Doubly Stochastic Matrix Problem
by Hao Hu & Xinxin Li & Haesol Im & Henry Wolkowicz - 752-781 Numeraire-Invariant Quadratic Hedging and Mean–Variance Portfolio Allocation
by Aleš Černý & Christoph Czichowsky & Jan Kallsen - 782-825 On Geometric Connections of Embedded and Quotient Geometries in Riemannian Fixed-Rank Matrix Optimization
by Yuetian Luo & Xudong Li & Anru R. Zhang - 826-831 A Simple Characterization of Supply Correspondences
by Alexey Kushnir & Vinod Krishnamoorthy - 832-855 A Unified Analysis of a Class of Proximal Bundle Methods for Solving Hybrid Convex Composite Optimization Problems
by Jiaming Liang & Renato D. C. Monteiro - 856-879 Secretaries with Advice
by Paul Dütting & Silvio Lattanzi & Renato Paes Leme & Sergei Vassilvitskii - 880-900 Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes
by Yuval Emek & Ron Lavi & Rad Niazadeh & Yangguang Shi - 901-927 Nontruthful Position Auctions Are More Robust to Misspecification
by Paul Dütting & Felix Fischer & David C. Parkes - 928-947 Minimization Fractional Prophet Inequalities for Sequential Procurement
by Junjie Qin & Shai Vardi & Adam Wierman - 948-985 Asymptotically Optimal Control of Make-to-Stock Systems
by Xuefeng Gao & Junfei Huang - 986-1011 Scalable Computation of Dynamic Flow Problems via Multimarginal Graph-Structured Optimal Transport
by Isabel Haasler & Axel Ringh & Yongxin Chen & Johan Karlsson - 1012-1044 A Fast Temporal Decomposition Procedure for Long-Horizon Nonlinear Dynamic Programming
by Sen Na & Mihai Anitescu & Mladen Kolar - 1045-1064 Quickest Detection Problems for Ornstein–Uhlenbeck Processes
by Kristoffer Glover & Goran Peskir - 1065-1090 Nash Equilibrium Problems of Polynomials
by Jiawang Nie & Xindong Tang - 1091-1108 Zero-Sum Games and Linear Programming Duality
by Bernhard von Stengel - 1109-1139 Satiation in Fisher Markets and Approximation of Nash Social Welfare
by Jugal Garg & Martin Hoefer & Kurt Mehlhorn - 1140-1168 Minimizing Compositions of Differences-of-Convex Functions with Smooth Mappings
by Hoai An Le Thi & Van Ngai Huynh & Tao Pham Dinh - 1169-1191 Probabilistic Bounds on the k -Traveling Salesman Problem and the Traveling Repairman Problem
by Moïse Blanchard & Alexandre Jacquillat & Patrick Jaillet - 1192-1222 Managing Customer Churn via Service Mode Control
by Yash Kanoria & Ilan Lobel & Jiaqi Lu - 1223-1240 Convergence Rates for Regularized Optimal Transport via Quantization
by Stephan Eckstein & Marcel Nutz - 1241-1262 The Secretary Problem with Predictions
by Kaito Fujii & Yuichi Yoshida - 1263-1277 Extension of Additive Valuations to General Valuations on the Existence of EFX
by Ryoga Mahara - 1278-1302 Binary Matrix Factorization and Completion via Integer Programming
by Oktay Günlük & Raphael Andreas Hauser & Réka Ágnes Kovács
November 2023, Volume 48, Issue 4
- 1811-1845 A Generalized Newton Method for Subgradient Systems
by Pham Duy Khanh & Boris Mordukhovich & Vo Thanh Phat - 1846-1870 Sampling from the Gibbs Distribution in Congestion Games
by Pieter Kleer - 1871-1898 Stationary Discounted and Ergodic Mean Field Games with Singular Controls
by Haoyang Cao & Jodi Dianetti & Giorgio Ferrari - 1899-1905 The Regularity of the Value Function of Repeated Games with Switching Costs
by Yevgeny Tsodikovich & Xavier Venel & Anna Zseleva - 1906-1933 Conic Optimization with Spectral Functions on Euclidean Jordan Algebras
by Chris Coey & Lea Kapelevich & Juan Pablo Vielma - 1934-1958 An Accelerated Newton–Dinkelbach Method and Its Application to Two Variables per Inequality Systems
by Daniel Dadush & Zhuan Khye Koh & Bento Natura & László A. Végh - 1959-1986 Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities
by Alexander Braun & Thomas Kesselheim - 1987-2018 A Label-State Formulation of Stochastic Graphon Games and Approximate Equilibria on Large Networks
by Daniel Lacker & Agathe Soret - 2019-2042 Lyapunov Conditions for Differentiability of Markov Chain Expectations
by Chang-Han Rhee & Peter W. Glynn - 2043-2065 Generalization Bounds in the Predict-Then-Optimize Framework
by Othman El Balghiti & Adam N. Elmachtoub & Paul Grigas & Ambuj Tewari - 2066-2093 Convergence of Finite Memory Q Learning for POMDPs and Near Optimality of Learned Policies Under Filter Stability
by Ali Devran Kara & Serdar Yüksel - 2094-2128 On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization
by Dan Garber & Atara Kaplan - 2129-2155 Nonasymptotic Convergence Rates for the Plug-in Estimation of Risk Measures
by Daniel Bartl & Ludovic Tangpi - 2156-2166 Percolation Games
by Guillaume Garnier & Bruno Ziliotto - 2167-2195 The Price of Anarchy for Instantaneous Dynamic Equilibria
by Lukas Graf & Tobias Harks - 2196-2232 A General Framework for Bandit Problems Beyond Cumulative Objectives
by Asaf Cassel & Shie Mannor & Assaf Zeevi - 2233-2266 Optimal Relative Performance Criteria in Mean-Field Contribution Games
by Zhou Zhou - 2267-2286 Polynomial Upper Bounds on the Number of Differing Columns of Δ-Modular Integer Programs
by Jon Lee & Joseph Paat & Ingo Stallknecht & Luze Xu - 2287-2303 Reduction of Potential-Based Flow Networks
by Max Klimm & Marc E. Pfetsch & Rico Raber & Martin Skutella - 2304-2307 Erratum to “Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems”
by Alice Paul & Daniel Freund & Aaron Ferber & David B. Shmoys & David P. Williamson - 2308-2336 Optimal Oracle Inequalities for Projected Fixed-Point Equations, with Applications to Policy Evaluation
by Wenlong Mou & Ashwin Pananjady & Martin J. Wainwright - 2337-2352 An Adaptive Lagrangian-Based Scheme for Nonconvex Composite Optimization
by Nadav Hallak & Marc Teboulle - 2353-2382 Monotone Inclusions, Acceleration, and Closed-Loop Control
by Tianyi Lin & Michael I. Jordan
August 2023, Volume 48, Issue 3
- 1213-1234 On Singular Control for Lévy Processes
by Kei Noba & Kazutoshi Yamazaki - 1235-1253 Exactness Conditions for Semidefinite Programming Relaxations of Generalization of the Extended Trust Region Subproblem
by Rujun Jiang & Duan Li - 1254-1285 Optimality of Independently Randomized Symmetric Policies for Exchangeable Stochastic Teams with Infinitely Many Decision Makers
by Sina Sanjari & Naci Saldi & Serdar Yüksel - 1286-1315 Liquidity Provision with Adverse Selection and Inventory Costs
by Martin Herdegen & Johannes Muhle-Karbe & Florian Stebegg - 1316-1343 Sums of Separable and Quadratic Polynomials
by Amir Ali Ahmadi & Cemil Dibek & Georgina Hall - 1344-1363 Overbooking with Bounded Loss
by Daniel Freund & Jiayu (Kamessi) Zhao - 1364-1392 A Sensitivity Analysis of the Price of Anarchy in Nonatomic Congestion Games
by Zijun Wu & Rolf H. Möhring - 1393-1422 Fair Integral Network Flows
by András Frank & Kazuo Murota - 1423-1453 An Equilibrium Model for the Cross Section of Liquidity Premia
by Johannes Muhle-Karbe & Xiaofei Shi & Chen Yang - 1454-1480 Solving Optimal Stopping Problems via Randomization and Empirical Dual Optimization
by Denis Belomestny & Christian Bender & John Schoenmakers - 1481-1495 On Integer Programming, Discrepancy, and Convolution
by Klaus Jansen & Lars Rohwedder - 1496-1521 Provably Efficient Reinforcement Learning with Linear Function Approximation
by Chi Jin & Zhuoran Yang & Zhaoran Wang & Michael I. Jordan - 1522-1552 Truthfulness of a Network Resource-Sharing Protocol
by Yukun Cheng & Xiaotie Deng & Qi Qi & Xiang Yan - 1553-1588 Regret Analysis of a Markov Policy Gradient Algorithm for Multiarm Bandits
by Neil Walton & Denis Denisov - 1589-1606 Exact Optimal Stopping for Multidimensional Linear Switching Diffusions
by Philip Ernst & Hongwei Mei - 1607-1629 Contextual Bandits with Cross-Learning
by Santiago Balseiro & Negin Golrezaei & Mohammad Mahdian & Vahab Mirrokni & Jon Schneider - 1630-1656 A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna
by Bhaskar Ray Chaudhury & Jugal Garg & Peter McGlaughlin & Ruta Mehta - 1657-1678 Risk-Averse Optimal Control in Continuous Time by Nesting Risk Measures
by Alois Pichler & Ruben Schlotter - 1679-1710 A Unifying Framework for Submodular Mean Field Games
by Jodi Dianetti & Giorgio Ferrari & Markus Fischer & Max Nendel - 1711-1740 From Perspective Maps to Epigraphical Projections
by Michael P. Friedlander & Ariel Goodwin & Tim Hoheisel - 1741-1766 Convergence of a Packet Routing Model to Flows over Time
by Leon Sering & Laura Vargas Koch & Theresa Ziemke - 1767-1790 Optimization Under Rational Expectations: A Framework of Fully Coupled Forward-Backward Stochastic Linear Quadratic Systems
by Mingshang Hu & Shaolin Ji & Xiaole Xue - 1791-1809 Approximate Nash Equilibria in Large Nonconvex Aggregative Games
by Kang Liu & Nadia Oudjane & Cheng Wan
May 2023, Volume 48, Issue 2
- 603-655 Distributionally Robust Stochastic Optimization with Wasserstein Distance
by Rui Gao & Anton Kleywegt - 656-686 A General Framework for Learning Mean-Field Games
by Xin Guo & Anran Hu & Renyuan Xu & Junzi Zhang - 687-707 A Classical Search Game in Discrete Locations
by Jake Clarkson & Kyle Y. Lin & Kevin D. Glazebrook - 708-727 Random Perfect Information Games
by János Flesch & Arkadi Predtetchinski & Ville Suomala - 728-747 Lipschitz Bernoulli Utility Functions
by Efe A. Ok & Nik Weaver - 748-783 Many-Server Queues with Random Service Rates: A Unified Framework Based on Measure-Valued Processes
by Burak Büke & Wenyi Qin - 784-811 Approximation and Convergence of Large Atomic Congestion Games
by Roberto Cominetti & Marco Scarsini & Marc Schröder & Nicolás Stier-Moses - 812-833 A Sparse Version of Reznick’s Positivstellensatz
by Ngoc Hoang Anh Mai & Victor Magron & Jean Lasserre - 834-864 Repeated Games with Incomplete Information over Predictable Systems
by Ehud Lehrer & Dimitry Shaiderman - 865-884 Strong Convexity of Feasible Sets in Off-line and Online Optimization
by Marco Molinaro - 885-913 Linear Programming and Community Detection
by Alberto Del Pia & Aida Khajavirad & Dmitriy Kunisky - 914-941 Multiagent Online Learning in Time-Varying Games
by Benoit Duvocelle & Panayotis Mertikopoulos & Mathias Staudigl & Dries Vermeulen - 942-953 On the Effect of Symmetry Requirement for Rendezvous on the Complete Graph
by Marthe Bonamy & Michał Pilipczuk & Jean-Sébastien Sereni & Richard Weber - 954-998 Stochastic Optimization with Decision-Dependent Distributions
by Dmitriy Drusvyatskiy & Lin Xiao - 999-1016 Edge-Weighted Online Windowed Matching
by Itai Ashlagi & Maximilien Burq & Chinmoy Dutta & Patrick Jaillet & Amin Saberi & Chris Sholley - 1017-1043 Exactness of Parrilo’s Conic Approximations for Copositive Matrices and Associated Low Order Bounds for the Stability Number of a Graph
by Monique Laurent & Luis Felipe Vargas - 1044-1065 Stable Bounds on the Duality Gap of Separable Nonconvex Optimization Problems
by Thomas Kerdreux & Igor Colin & Alexandre d’Aspremont - 1066-1094 Iteration Complexity of a Proximal Augmented Lagrangian Method for Solving Nonconvex Composite Optimization Problems with Nonlinear Convex Constraints
by Weiwei Kong & Jefferson G. Melo & Renato D. C. Monteiro - 1095-1118 Mean Field Contest with Singularity
by Marcel Nutz & Yuchong Zhang - 1119-1157 Many-Server Heavy-Traffic Limits for Queueing Systems with Perfectly Correlated Service and Patience Times
by Lun Yu & Ohad Perry - 1158-1182 Maximum Spectral Measures of Risk with Given Risk Factor Marginal Distributions
by Mario Ghossoub & Jesse Hall & David Saunders - 1183-1211 Stochastic Zeroth-Order Riemannian Derivative Estimation and Optimization
by Jiaxiang Li & Krishnakumar Balasubramanian & Shiqian Ma
March 2023, Volume 48, Issue 1
- 127-159 Coordinate Descent Without Coordinates: Tangent Subspace Descent on Riemannian Manifolds
by David H. Gutman & Nam Ho-Nguyen
February 2023, Volume 48, Issue 1
- 1-37 Bridging Bayesian and Minimax Mean Square Error Estimation via Wasserstein Distributionally Robust Optimization
by Viet Anh Nguyen & Soroosh Shafieezadeh-Abadeh & Daniel Kuhn & Peyman Mohajerin Esfahani - 38-52 Prophet Inequality for Bipartite Matching: Merits of Being Simple and Nonadaptive
by Nick Gravin & Hongao Wang - 53-77 Convergent Nested Alternating Minimization Algorithms for Nonconvex Optimization Problems
by Eyal Gur & Shoham Sabach & Shimrit Shtern - 78-99 Game on Random Environment, Mean-Field Langevin System, and Neural Networks
by Giovanni Conforti & Anna Kazeykina & Zhenjie Ren - 100-126 Necessary and Sufficient Conditions for Rank-One-Generated Cones
by C. J. Argue & Fatma Kılınç-Karzan & Alex L. Wang - 160-176 Guarantees in Fair Division: General or Monotone Preferences
by Anna Bogomolnaia & Hervé Moulin - 177-193 Stochastic Approximation Proximal Method of Multipliers for Convex Stochastic Programming
by Liwei Zhang & Yule Zhang & Xiantao Xiao & Jia Wu - 194-202 Equipartition of a Segment
by Sergey Avvakumov & Roman Karasev - 203-226 Robust Markov Decision Processes: Beyond Rectangularity
by Vineet Goyal & Julien Grand-Clément - 227-256 Load Balancing Under Strict Compatibility Constraints
by Daan Rutten & Debankur Mukherjee - 257-287 Diffusion of New Products with Heterogeneous Consumers
by Gadi Fibich & Amit Golan - 288-312 Power Forward Performance in Semimartingale Markets with Stochastic Integrated Factors
by Lijun Bo & Agostino Capponi & Chao Zhou - 313-331 The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies
by Siddharth Barman & Federico Echenique - 332-362 New Constructions of Obviously Strategyproof Mechanisms
by Diodato Ferraioli & Adrian Meier & Paolo Penna & Carmine Ventre - 363-392 Optimistic Posterior Sampling for Reinforcement Learning: Worst-Case Regret Bounds
by Shipra Agrawal & Randy Jia - 393-418 The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP
by Samuel C. Gutekunst & David P. Williamson - 419-432 The Big Match with a Clock and a Bit of Memory
by Kristoffer Arnsfelt Hansen & Rasmus Ibsen-Jensen & Abraham Neyman - 433-462 Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium
by Qiaomin Xie & Yudong Chen & Zhaoran Wang & Zhuoran Yang - 463-497 Modelling Multiperiod Carbon Markets Using Singular Forward-Backward SDEs
by Jean-François Chassagneux & Hinesh Chotai & Dan Crisan - 498-519 Pandora’s Box Problem with Order Constraints
by Shant Boodaghians & Federico Fusco & Philip Lazos & Stefano Leonardi - 520-543 Contingent Capital with Stock Price Triggers in Interbank Networks
by Anne G. Balter & Nikolaus Schweizer & Juan C. Vera - 544-568 Dynamic Optimal Reinsurance and Dividend Payout in Finite Time Horizon
by Chonghu Guan & Zuo Quan Xu & Rui Zhou - 569-582 A Convex Form That Is Not a Sum of Squares
by James Saunderson - 583-602 Existence and Complexity of Approximate Equilibria in Weighted Congestion Games
by George Christodoulou & Martin Gairing & Yiannis Giannakopoulos & Diogo Poças & Clara Waldmann
November 2022, Volume 47, Issue 4
- 2547-2584 Convexification of Permutation-Invariant Sets and an Application to Sparse Principal Component Analysis
by Jinhak Kim & Mohit Tawarmalani & Jean-Philippe P. Richard - 2585-2613 A Primal–Dual Learning Algorithm for Personalized Dynamic Pricing with an Inventory Constraint
by Ningyuan Chen & Guillermo Gallego - 2614-2640 Local Density Estimation in High Dimensions
by Xian Wu & Moses Charikar & Vishnu Natchu - 2641-2666 Linear Convergence of Random Dual Coordinate Descent on Nonpolyhedral Convex Problems
by Ion Necoara & Olivier Fercoq - 2667-2690 An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
by Naor Alaluf & Alina Ene & Moran Feldman & Huy L. Nguyen & Andrew Suh - 2691-2720 Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies
by Weina Wang & Siva Theja Maguluri & R. Srikant & Lei Ying - 2721-2742 A Unified Framework for Bayesian and Non-Bayesian Decision Making and Inference
by Massimiliano Amarante - 2743-2764 Equilibria in Multiclass and Multidimensional Atomic Congestion Games
by Max Klimm & Andreas Schütz - 2765-2783 The Exact Modulus of the Generalized Concave Kurdyka-Łojasiewicz Property
by Xianfu Wang & Ziyuan Wang - 2784-2814 Suboptimal Local Minima Exist for Wide Neural Networks with Smooth Activations
by Tian Ding & Dawei Li & Ruoyu Sun - 2815-2839 Satisficing in Time-Sensitive Bandit Learning
by Daniel Russo & Benjamin Van Roy - 2840-2890 Finite State Mean Field Games with Wright–Fisher Common Noise as Limits of N -Player Weighted Games
by Erhan Bayraktar & Alekos Cecchin & Asaf Cohen & François Delarue - 2891-2930 McKean–Vlasov Optimal Control: Limit Theory and Equivalence Between Different Formulations
by Mao Fabrice Djete & Dylan Possamaï & Xiaolu Tan - 2931-2949 A Semidefinite Relaxation Method for Partially Symmetric Tensor Decomposition
by Guyan Ni & Ying Li - 2950-2988 Distributionally Robust Chance Constrained Geometric Optimization
by Jia Liu & Abdel Lisser & Zhiping Chen - 2989-3009 On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization
by Jonathan D. Hauenstein & Ali Mohammad-Nezhad & Tingting Tang & Tamás Terlaky - 3010-3024 Stackelberg Max Closure with Multiple Followers
by Karsten Jungnitsch & Britta Peis & Marc Schröder - 3025-3050 Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem
by Rujun Jiang & Xudong Li - 3051-3083 Solving Nonsmooth and Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization
by Junyi Liu & Ying Cui & Jong-Shi Pang - 3084-3109 Forbidden Transactions and Black Markets
by Chenlin Gu & Alvin Roth & Qingyun Wu - 3110-3128 Gale’s Fixed Tax for Exchanging Houses
by Tommy Andersson & Lars Ehlers & Lars-Gunnar Svensson & Ryan Tierney - 3129-3155 Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling
by Daniela Andrea Hurtado Lange & Siva Theja Maguluri - 3156-3183 A Theoretical Framework for Instance Complexity of the Resource-Constrained Project Scheduling Problem
by Rob Van Eynde & Mario Vanhoucke - 3184-3206 Examples of Pathological Dynamics of the Subgradient Method for Lipschitz Path-Differentiable Functions
by Rodolfo Ríos-Zertuche - 3207-3238 Pipeline Interventions
by Eshwar Ram Arunachaleswaran & Sampath Kannan & Aaron Roth & Juba Ziani - 3239-3260 Entropy Regularization for Mean Field Games with Learning
by Xin Guo & Renyuan Xu & Thaleia Zariphopoulou - 3261-3281 Bounding Residence Times for Atomic Dynamic Routings
by Zhigang Cao & Bo Chen & Xujin Chen & Changjun Wang - 3282-3303 Slater Condition for Tangent Derivatives
by Xi Yin Zheng - 3304-3316 Projection and Rescaling Algorithm for Finding Maximum Support Solutions to Polyhedral Conic Systems
by Javier Peña & Negar Soheili - 3317-3356 Adaptive Bin Packing with Overflow
by Sebastian Perez-Salazar & Mohit Singh & Alejandro Toriello - 3357-3379 Consensus Halving for Sets of Items
by Paul W. Goldberg & Alexandros Hollender & Ayumi Igarashi & Pasin Manurangsi & Warut Suksompong - 3380-3399 Hypergraph k -Cut for Fixed k in Deterministic Polynomial Time
by Karthekeyan Chandrasekaran & Chandra Chekuri
August 2022, Volume 47, Issue 3
- 1707-1730 A Stochastic Representation for Nonlocal Parabolic PDEs with Applications
by Min Dai & Steven Kou & Chen Yang - 1731-1756 The Buck-Passing Game
by Roberto Cominetti & Matteo Quattropani & Marco Scarsini - 1757-1780 Distributionally Robust Markov Decision Processes and Their Connection to Risk Measures
by Nicole Bäuerle & Alexander Glauner - 1781-1801 Equilibria and Systemic Risk in Saturated Networks
by Leonardo Massai & Giacomo Como & Fabio Fagnani - 1802-1832 Optimal Retirement Under Partial Information
by Kexin Chen & Junkee Jeon & Hoi Ying Wong - 1833-1861 A Class of Recursive Optimal Stopping Problems with Applications to Stock Trading
by Katia Colaneri & Tiziano De Angelis - 1862-1874 Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems
by David Gamarnik & John N. Tsitsiklis & Martin Zubeldia - 1875-1903 Fair Cake Division Under Monotone Likelihood Ratios
by Siddharth Barman & Nidhi Rathi - 1904-1931 Bypassing the Monster: A Faster and Simpler Optimal Algorithm for Contextual Bandits Under Realizability
by David Simchi-Levi & Yunzong Xu - 1932-1956 Sparse Solutions of a Class of Constrained Optimization Problems
by Lei Yang & Xiaojun Chen & Shuhuang Xiang - 1957-1969 Consumption Smoothing and Discounting in Infinite-Horizon, Discrete-Choice Problems
by Jeremy Kettering & Asen Kochov - 1970-1998 Fully Polynomial-Time Approximation Schemes for Fair Rent Division
by Eshwar Ram Arunachaleswaran & Siddharth Barman & Nidhi Rathi - 1999-2033 Impact of Network Structure on New Service Pricing
by Saed Alizamir & Ningyuan Chen & Sang-Hyun Kim & Vahideh Manshadi - 2034-2064 Asymptotic Properties of Stationary Solutions of Coupled Nonconvex Nonsmooth Empirical Risk Minimization
by Zhengling Qi & Ying Cui & Yufeng Liu & Jong-Shi Pang - 2065-2081 Parametric Shortest-Path Algorithms via Tropical Geometry
by Michael Joswig & Benjamin Schröter - 2082-2111 Distributed Stochastic Optimization with Large Delays
by Zhengyuan Zhou & Panayotis Mertikopoulos & Nicholas Bambos & Peter Glynn & Yinyu Ye - 2112-2137 Optimal Electricity Demand Response Contracting with Responsiveness Incentives
by René Aïd & Dylan Possamaï & Nizar Touzi - 2138-2159 Analyzing Approximate Value Iteration Algorithms
by Arunselvan Ramaswamy & Shalabh Bhatnagar - 2160-2185 On Optimality Conditions for Nonlinear Conic Programming
by Roberto Andreani & Walter Gómez & Gabriel Haeser & Leonardo M. Mito & Alberto Ramos - 2186-2218 Small-Loss Bounds for Online Learning with Partial Information
by Thodoris Lykouris & Karthik Sridharan & Éva Tardos - 2219-2239 On Degenerate Doubly Nonnegative Projection Problems
by Ying Cui & Ling Liang & Defeng Sun & Kim-Chuan Toh - 2240-2259 Correlated Equilibria and Mean Field Games: A Simple Model
by Luciano Campi & Markus Fischer - 2260-2285 Penalty and Augmented Lagrangian Methods for Constrained DC Programming
by Zhaosong Lu & Zhe Sun & Zirui Zhou - 2286-2309 Budget-Feasible Mechanism Design for Non-monotone Submodular Objectives: Offline and Online
by Georgios Amanatidis & Pieter Kleer & Guido Schäfer - 2310-2332 Asymptotically Optimal Sequential Design for Rank Aggregation
by Xi Chen & Yunxiao Chen & Xiaoou Li - 2333-2343 A Result on Convergence of Sequences of Iterations with Applications to Best-Response Dynamics
by Wojciech Olszewski - 2344-2365 Second-Order Optimality Conditions for Nonconvex Set-Constrained Optimization Problems
by Helmut Gfrerer & Jane J. Ye & Jinchuan Zhou - 2366-2386 One-Step Estimation with Scaled Proximal Methods
by Robert Bassett & Julio Deride - 2387-2414 Distributionally Robust Inventory Control When Demand Is a Martingale
by Linwei Xin & David Alan Goldberg - 2415-2443 Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs
by Radu Ioan Boţ & Minh N. Dao & Guoyin Li - 2444-2463 Projectively Self-Concordant Barriers
by Roland Hildebrand - 2464-2493 Hidden Integrality and Semirandom Robustness of SDP Relaxation for Sub-Gaussian Mixture Model
by Yingjie Fei & Yudong Chen - 2494-2519 Inf-Convolution, Optimal Allocations, and Model Uncertainty for Tail Risk Measures
by Fangda Liu & Tiantian Mao & Ruodu Wang & Linxiao Wei - 2520-2545 Algorithms for Persuasion with Limited Communication
by Ronen Gradwohl & Niklas Hahn & Martin Hoefer & Rann Smorodinsky
May 2022, Volume 47, Issue 2
- 847-877 Proportional Volume Sampling and Approximation Algorithms for A -Optimal Design
by Aleksandar Nikolov & Mohit Singh & Uthaipon (Tao) Tantipongpipat - 878-898 Prophet Matching with General Arrivals
by Tomer Ezra & Michal Feldman & Nick Gravin & Zhihao Gavin Tang - 899-922 Scalar Multivariate Risk Measures with a Single Eligible Asset
by Zachary Feinstein & Birgit Rudloff - 923-944 The Pareto Frontier of Inefficiency in Mechanism Design
by Aris Filos-Ratsikas & Yiannis Giannakopoulos & Philip Lazos - 945-968 Dynamic Fair Resource Division
by Shai Vardi & Alexandros Psomas & Eric Friedman - 969-988 Reducing Bias in Event Time Simulations via Measure Changes
by Kay Giesecke & Alexander Shkolnik - 989-994 Linear and Utilitarian Choice Functions: Revisiting Myerson’s Theorem
by Benjamin Bachi & Shiran Rachmilevitch - 995-1025 Coordination Games on Weighted Directed Graphs
by Krzysztof R. Apt & Sunil Simon & Dominik Wojtczak - 1026-1047 A Discrete Convex Min-Max Formula for Box-TDI Polyhedra
by András Frank & Kazuo Murota - 1048-1081 Strong Embeddings for Transitory Queueing Models
by Prakash Chakraborty & Harsha Honnappa - 1082-1109 Multivariate Monotone Inclusions in Saddle Form
by Minh N. Bùi & Patrick L. Combettes - 1110-1140 Tractable Relaxations of Composite Functions
by Taotao He & Mohit Tawarmalani - 1141-1168 Geometrically Convergent Simulation of the Extrema of Lévy Processes
by Jorge Ignacio González Cázares & Aleksandar Mijatović & Gerónimo Uribe Bravo - 1169-1191 Directional Necessary Optimality Conditions for Bilevel Programs
by Kuang Bai & Jane J. Ye