Content
November 2024, Volume 49, Issue 4
- 2049-2077 Robustness of Stochastic Optimal Control to Approximate Diffusion Models Under Several Cost Evaluation Criteria
by Somnath Pradhan & Serdar Yüksel - 2078-2108 A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond
by Martin Nägele & Rico Zenklusen - 2109-2135 The Complexity of Pacing for Second-Price Auctions
by Xi Chen & Christian Kroer & Rachitesh Kumar - 2136-2165 Unbiased Time-Average Estimators for Markov Chains
by Nabil Kahalé - 2166-2179 Finding Hall Blockers by Matrix Scaling
by Koyo Hayashi & Hiroshi Hirai & Keiya Sakabe - 2180-2211 Fair-Share Allocations for Agents with Arbitrary Entitlements
by Moshe Babaioff & Tomer Ezra & Uriel Feige - 2212-2248 A Stochastic Sequential Quadratic Optimization Algorithm for Nonlinear-Equality-Constrained Optimization with Rank-Deficient Jacobians
by Albert S. Berahas & Frank E. Curtis & Michael J. O’Neill & Daniel P. Robinson - 2249-2270 A Class of Dissimilarity Semimetrics for Preference Relations
by Hiroki Nishimura & Efe A. Ok - 2271-2294 Fluid Limits for Longest Remaining Time First Queues
by Łukasz Kruk - 2295-2322 V-Learning—A Simple, Efficient, Decentralized Algorithm for Multiagent Reinforcement Learning
by Chi Jin & Qinghua Liu & Yuanhao Wang & Tiancheng Yu - 2323-2340 Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number
by Bhaskar Ray Chaudhury & Jugal Garg & Kurt Mehlhorn & Ruta Mehta & Pranabendu Misra - 2341-2355 Extreme-Case Distortion Risk Measures: A Unification and Generalization of Closed-Form Solutions
by Hui Shao & Zhe George Zhang - 2356-2384 A Mean-Field Control Problem of Optimal Portfolio Liquidation with Semimartingale Strategies
by Guanxing Fu & Ulrich Horst & Xiaonyu Xia - 2385-2401 The Cost of Nonconvexity in Deterministic Nonsmooth Optimization
by Siyu Kong & A. S. Lewis - 2402-2424 Worst-Case Iteration Bounds for Log Barrier Methods on Problems with Nonconvex Constraints
by Oliver Hinder & Yinyu Ye - 2425-2445 Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
by Georgios Amanatidis & Georgios Birmpas & Federico Fusco & Philip Lazos & Stefano Leonardi & Rebecca Reiffenhäuser - 2446-2467 Proximity and Flatness Bounds for Linear Integer Optimization
by Marcel Celaya & Stefan Kuhlmann & Joseph Paat & Robert Weismantel - 2468-2491 Linear Program-Based Policies for Restless Bandits: Necessary and Sufficient Conditions for (Exponentially Fast) Asymptotic Optimality
by Nicolas Gast & Bruno Gaujal & Chen Yan - 2492-2526 Convergence Analysis of Accelerated Stochastic Gradient Descent Under the Growth Condition
by You-Lin Chen & Sen Na & Mladen Kolar - 2527-2564 Quantitative Convergence for Displacement Monotone Mean Field Games with Controlled Volatility
by Joe Jackson & Ludovic Tangpi - 2565-2578 The Iterates of the Frank–Wolfe Algorithm May Not Converge
by Jérôme Bolte & Cyrille W. Combettes & Edouard Pauwels - 2579-2601 Counting and Enumerating Optimum Cut Sets for Hypergraph k -Partitioning Problems for Fixed k
by Calvin Beideman & Karthekeyan Chandrasekaran & Weihang Wang - 2602-2625 Zero-One Composite Optimization: Lyapunov Exact Penalty and a Globally Convergent Inexact Augmented Lagrangian Method
by Penghe Zhang & Naihua Xiu & Ziyan Luo - 2626-2651 Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location
by Priyank Agrawal & Eric Balkanski & Vasilis Gkatzelis & Tingting Ou & Xizhi Tan - 2652-2683 Limit Theorems for Default Contagion and Systemic Risk
by Hamed Amini & Zhongyuan Cao & Agnès Sulem - 2684-2722 Diffusion-Based Staffing for Multitasking Service Systems with Many Servers
by Jaap Storm & Wouter Berkelmans & René Bekker - 2723-2748 The Multi-Objective Polynomial Optimization
by Jiawang Nie & Zi Yang - 2749-2767 The Privacy Paradox and Optimal Bias–Variance Trade-offs in Data Acquisition
by Guocheng Liao & Yu Su & Juba Ziani & Adam Wierman & Jianwei Huang - 2768-2785 Strategy-Proof Multidimensional Mechanism Design
by Ranojoy Basu & Conan Mukherjee - 2786-2802 Joint Mixability and Notions of Negative Dependence
by Takaaki Koike & Liyuan Lin & Ruodu Wang
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