Content
August 2018, Volume 43, Issue 3
- 838-866 Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime
by Ari Arapostathis & Guodong Pang - 867-886 Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
by Patrick Eschenfeldt & David Gamarnik - 887-918 Chebyshev Inequalities for Products of Random Variables
by Napat Rujeerapaiboon & Daniel Kuhn & Wolfram Wiesemann - 919-948 Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
by Dmitriy Drusvyatskiy & Adrian S. Lewis - 949-964 Achievable Performance of Blind Policies in Heavy Traffic
by Nikhil Bansal & Bart Kamphorst & Bert Zwart - 965-965 Pathwise Dynamic Programming
by Christian Bender & Christian Gärtner & Nikolaus Schweizer - 996-1024 Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm
by Jugal Garg & Ruta Mehta & Vijay V. Vaziranic - 1025-1050 Characterization of the Optimal Risk-Sensitive Average Cost in Denumerable Markov Decision Chains
by Rolando Cavazos-Cadena
November 2017, Volume 42, Issue 4
- 897-914 The Performance of Deferred-Acceptance Auctions
by Paul Dütting & Vasilis Gkatzelis & Tim Roughgarden - 915-944 The Evolutionary Game of Pressure (or Interference), Resistance and Collaboration
by Vassili Kolokoltsov - 945-978 On the Asymptotic Optimality of Finite Approximations to Markov Decision Processes with Borel Spaces
by Naci Saldi & Serdar Yüksel & Tamás Linder - 979-1006 Optimal Ordering Policy for Inventory Systems with Quantity-Dependent Setup Costs
by Shuangchi He & Dacheng Yao & Hanqin Zhang - 1007-1034 Calculating Principal Eigen-Functions of Non-Negative Integral Kernels: Particle Approximations and Applications
by Nick Whiteley & Nikolas Kantas - 1035-1062 Notions of Maximality for Integral Lattice-Free Polyhedra: The Case of Dimension Three
by Gennadiy Averkov & Jan Krümpelmann & Stefan Weltge - 1063-1084 Optimality and Complexity for Constrained Optimization Problems with Nonconvex Regularization
by Wei Bian & Xiaojun Chen - 1085-1105 Dynamical Analysis of a Repeated Game with Incomplete Information
by Xavier Bressaud & Anthony Quas - 1106-1134 On the Width of Semialgebraic Proofs and Algorithms
by Alexander Razborov - 1135-1161 Optimal Boundary Surface for Irreversible Investment with Stochastic Costs
by Tiziano De Angelis & Salvatore Federico & Giorgio Ferrari - 1162-1179 A Characterization of Subgame-Perfect Equilibrium Plays in Borel Games of Perfect Information
by János Flesch & Arkadi Predtetchinski - 1180-1196 Partially Observable Risk-Sensitive Markov Decision Processes
by Nicole Bäauerle & Ulrich Rieder - 1197-1218 Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
by Maxim Sviridenko & Jan Vondrák & Justin Ward - 1219-1229 Graph Orientations and Linear Extensions
by Benjamin Iriarte - 1230-1253 Quantifying Double McCormick
by Emily Speakman & Jon Lee - 1254-1279 Information and Ambiguity: Toward a Foundation of Nonexpected Utility
by Massimiliano Amarante - 1280-1312 A Law of Large Numbers for Limit Order Books
by Ulrich Horst & Michael Paulsen
August 2017, Volume 42, Issue 3
- 577-598 Polynomial-Time Computation of Strong and n -Present-Value Optimal Policies in Markov Decision Chains
by Michael O’Sullivan & Arthur F. Veinott, Jr. - 599-625 Optimal Dynamic Risk Taking
by Ajay Subramanian & Baozhong Yang - 626-647 An ɛ -Nash Equilibrium with High Probability for Strategic Customers in Heavy Traffic
by Rami Atar & Subhamay Saha - 648-661 A Generalization of the Borkar-Meyn Theorem for Stochastic Recursive Inclusions
by Arunselvan Ramaswamy & Shalabh Bhatnagar - 662-691 Convergence Rate Analysis for the Alternating Direction Method of Multipliers with a Substitution Procedure for Separable Convex Programming
by Bingsheng He & Min Tao & Xiaoming Yuan - 692-722 The Power of Slightly More than One Sample in Randomized Load Balancing
by Lei Ying & R. Srikant & Xiaohan Kang - 723-744 Scheduling Using Interactive Optimization Oracles for Constrained Queueing Networks
by Tonghoon Suk & Jinwoo Shin - 745-761 Matroids Are Immune to Braess’ Paradox
by Satoru Fujishige & Michel X. Goemans & Tobias Harks & Britta Peis & Rico Zenklusen - 762-782 Efficient Reinforcement Learning in Deterministic Systems with Value Function Generalization
by Zheng Wen & Benjamin Van Roy - 783-805 Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions
by Damek Davis & Wotao Yin - 806-833 Optimal Stopping Under Probability Distortions
by Denis Belomestny & Volker Krätschmer - 834-853 Bound-Constrained Polynomial Optimization Using Only Elementary Calculations
by Etienne de Klerk & Jean B. Lasserre & Monique Laurent & Zhao Sun - 854-875 Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints
by Jean-Philippe Gayon & Guillaume Massonnet & Christophe Rapine & Gautier Stauffer - 876-896 Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
by Anupam Gupta & Viswanath Nagarajan & R. Ravi
May 2017, Volume 42, Issue 2
- 277-307 Chasing Demand: Learning and Earning in a Changing Environment
by N. Bora Keskin & Assaf Zeevi - 308-329 Comparing Apples and Oranges: Query Trade-off in Submodular Maximization
by Niv Buchbinder & Moran Feldman & Roy Schwartz - 330-348 A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
by Heinz H. Bauschke & Jérôme Bolte & Marc Teboulle - 349-376 Long-Term Values in Markov Decision Processes and Repeated Games, and a New Distance for Probability Spaces
by Jérôme Renault & Xavier Venel - 377-388 A Sublogarithmic Approximation for Tollbooth Pricing on Trees
by Iftah Gamzu & Danny Segev - 389-410 A Polyhedral Study of Binary Polynomial Programs
by Alberto Del Pia & Aida Khajavirad - 411-426 New Algorithms for Maximum Weight Matching and a Decomposition Theorem
by Chien-Chung Huang & Telikepalli Kavitha - 427-433 Best-Response Cycles in Perfect Information Games
by P. Jean-Jacques Herings & Arkadi Predtetchinski - 434-447 Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L p Norm of Costs
by Itai Feigenbaum & Jay Sethuraman & Chun Ye - 448-471 Convex Duality with Transaction Costs
by Yan Dolinsky & H. Mete Soner - 472-494 Equivariant Semidefinite Lifts of Regular Polygons
by Hamza Fawzi & James Saunderson & Pablo A. Parrilo - 495-516 Carathéodory, Helly, and Radon Numbers for Sublattice and Related Convexities
by Maurice Queyranne & Fabio Tardella - 517-545 Optimal Liquidation of Child Limit Orders
by S. C. P. Yam & W. Zhou - 546-575 Optimal Credit Investment with Borrowing Costs
by Lijun Bo & Agostino Capponi
January 2017, Volume 42, Issue 1
- 256-276 Provably Near-Optimal Balancing Policies for Multi-Echelon Stochastic Inventory Control Models
by Retsef Levi & Robin Roundy & Van Anh Truong & Xinshang Wang