yusuke1997/dblp-id-title huggingface dataset:
Upper Bounds on the Expected Value of a Convex Function Using Gradient and Conjugate Function Information
Lattice Theory and the Consumer's Problem
Matroids Are Immune to Braess' Paradox
Stochastic Approximations of Set-Valued Dynamical Systems: Convergence with Positive Probability to an Attractor
Measuring the Quality of Approximate Solutions to Zero-One Programming Problems
Series Solutions to Static Team Control Problems
A Note on Finding Minimum-Cost Edge-Disjoint Spanning Trees
On Bounds for Dynamic Programs
Limit Theorems for Default Contagion and Systemic Risk
A New Complexity Result on Solving the Markov Decision Problem
Utility Maximization with Proportional Transaction Costs Under Model Uncertainty
From Perspective Maps to Epigraphical Projections
Bayesian Switching Multiple Disorder Problems
Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations
HodgeRank Is the Limit of Perron Rank
Penalty and Smoothing Methods for Convex Semi-Infinite Programming
The "Price of Anarchy" Under Nonlinear and Asymmetric Costs
One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
Asymptotically Optimal Control of Make-to-Stock Systems
Popularity, Mixed Matchings, and Self-Duality
Team Guessing with Lacunary Information
Convex Duality with Transaction Costs
Optimal Plans for Dynamic Programming Problems
Quantitative Convergence for Displacement Monotone Mean Field Games with Controlled Volatility
Algorithms as Mechanisms: The Price of Anarchy of Relax and Round
A Stochastic Calculus Model of Continuous Trading: Optimal Portfolios
The Lattice Structure of the Set of Stable Matchings with Multiple Partners
The General One Center Location Problem
Ideal Clutters That Do Not Pack
The Complexity of Optimal Queuing Network Control
Acyclic Gambling Games
Gear Composition of Stable Set Polytopes and G-Perfection
Minimizing Piecewise-Concave Functions Over Polyhedra
The Lattice of Core (Sub)Matchings in a Two-Sided Matching Market
A Weighted k t, t -Free t -Factor Algorithm for Bipartite Graphs
Markov Decision Drift Processes; Conditions for Optimality Obtained by Discretization
A Polyhedral Study of Binary Polynomial Programs
Equivalent Representations of Set Functions
Multivariate Classes of Life Distributions in Reliability Theory
Simultaneous Ad Auctions
An Algorithm for the Equipollent Resource Allocation Problem
Forward Recursion for Markov Decision Processes with Skip-Free-to-the-Right Transitions, Part I: Theory and Algorithm
Finite-Horizon Optimal Multiple Switching with Signed Switching Costs
On Minimum Volume Ellipsoids Containing Part of a Given Ellipsoid
A Numerical Scheme for Invariant Distributions of Constrained Diffusions
Robust Markov Decision Processes
Functional Limit Theorems for a Simple Auction
Alternating and Parallel Proximal Gradient Methods for Nonsmooth, Nonconvex Minimax: A Unified Convergence Analysis
Minimax Policies for Unobservable Inspections
Extreme-Case Distortion Risk Measures: A Unification and Generalization of Closed-Form Solutions
Higher-Order and Average Reward Myopic-Affine Dynamic Models
Polynomial Matrix Inequality and Semidefinite Representation
The Banzhaf Value and General Semivalues for Differentiable Mixed Games
Graph Orientations and Linear Extensions
On Degenerate Doubly Nonnegative Projection Problems
Proper Efficiency in Nonconvex Multicriteria Programming
Combinatorial Optimization with Rational Objective Functions: A Communication
A Distributional Interpretation of Robust Optimization
On Team Guessing with Independent Information
A Re-Solving Heuristic with Bounded Revenue Loss for Network Revenue Management with Customer Choice
Projectively Self-Concordant Barriers
The Projective SUMT Method for Convex Programming
Continuous Location Theory Under Majority Rule
Approximation and Convergence of Large Atomic Congestion Games
Geometric Convergence of Algorithms in Gambling Theory
A Relative Error Tolerance for a Family of Generalized Proximal Point Methods
A Polynomial Algorithm for the k-cut Problem for Fixed k
Second-Order Lower Bounds on the Expectation of a Convex Function
The Semi-Algebraic Theory of Stochastic Games
Stability of Multiclass Queueing Networks Under FIFO Service Discipline
A Tauberian Theorem for Nonexpansive Operators and Applications to Zero-Sum Stochastic Games
An Axiomatic Model of Unbounded Utility Functions
Generalized Domino-Parity Inequalities for the Symmetric Traveling Salesman Problem
Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
On the Spanning Property of Risk Bonds Priced by Equilibrium
Approximate Labelling for Simplicial Algorithms and Two Classes of Special Subsets of the Sphere
Classification of Acceptance Criteria for the Simulated Annealing Algorithm
Nonconvexities in Univalence
Period Three Implies Heavy Discounting
Second-order Sufficiency and Quadratic Growth for Nonisolated Minima
Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games
On the (Im-)Possibility of Representing Probability Distributions as a Difference of I.I.D. Noise Terms
A Characterization of the Optimal Certainty Equivalent of the Average Cost via the Arrow-Pratt Sensitivity Function
Perfect and Ideal 0, ±1 Matrices
Convergence Rates for Regularized Optimal Transport via Quantization
Forbidden Vertices
Hilbert-Valued Perturbed Subgradient Algorithms
Assortment Planning for Recommendations at Checkout Under Inventory Constraints
On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization
How to Design a Stable Serial Knockout Competition
On a Preemptive Markovian Queue with Multiple Servers and Two Priority Classes
Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems
Risk Tuning with Generalized Linear Regression
Metastable Equilibria
On Local Search for Weighted k -Set Packing
Some Basis Theorems for Integral Monoids
Entropy Regularization for Mean Field Games with Learning
A Milnor Condition for Nonatomic Lipschitz Games and Its Applications
The Lexicographic Kernel of a Cooperative Game
Long Monotone Paths in Abstract Polytopes
Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming
Semiregularity and Generalized Subdifferentials with Applications to Optimization
Optimization of Convex Risk Functions
The Binested Inequalities for the Symmetric Traveling Salesman Polytope
An Algorithm for a Dynamic Programming Model of Fractional Flows
Polyhedral Aspects of Stable Marriage
On Zero Duality Gap and the Farkas Lemma for Conic Programming
Random Order Congestion Games
Testing the Odd Bicycle Wheel Inequalities for the Bipartite Subgraph Polytope
Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
Algebraic Linear Programming
Nonconvex Lagrangian-Based Optimization: Monitoring Schemes and Global Convergence
On the Effect of Symmetry Requirement for Rendezvous on the Complete Graph
Separating a Superclass of Comb Inequalities in Planar Graphs
Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
On Some Network Flow Games
Von Neumann-Morgenstern Utilities and Cardinal Preferences
The Flatness Theorem for Nonsymmetric Convex Bodies via the Local Theory of Banach Spaces
Discrete Sequential Search with Positive Switch Cost
Approximating an Infinite Stage Search Problem with a Finite Horizon Model
Stochastic Machine Minimization with Constant Service Times
Heavy-Traffic Analysis Through Uniform Acceleration of Queues with Diminishing Populations
The System Point Method in Exponential Queues: A Level Crossing Approach
Centers of Monotone Generalized Complementarity Problems
On the Complexity of the Elzinga-Hearn Algorithm for the 1-Center Problem
A Topological Approach to Quitting Games
Localization and Exact Simulation of Brownian Motion-Driven Stochastic Differential Equations
On the Diameter of the Stopped Spider Process
Subsolutions and the Supercore of Cooperative Games
Invariant Half-Lines of Nonexpansive Piecewise-Linear Transformations
Node-Capacitated Ring Routing
A Parametric Subproblem for Dual Methods in Decomposition
An Equivalent Reformulation and Multiproximity Gradient Algorithms for a Class of Nonsmooth Fractional Programming
Unique Minimal Liftings for Simplicial Polytopes
Learning Cycle Length Through Finite Automata
Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem
Generalized Differentiation with Positively Homogeneous Maps: Applications in Set-Valued Analysis and Metric Regularity
On the First Failure Time of Dependent Multicomponent Reliability Systems
Level-Crossing Properties of the Risk Process
Weak Recovery Conditions from Graph Partitioning Bounds and Order Statistics
Sojourn Times in Queueing Networks
A Superlinearly Convergent Subgradient Method for Sharp Semismooth Problems
Affine Structure and Invariant Policies for Dynamic Programs
Variational Inequalities and Economic Equilibrium
Equilibrium Blocking in Large Quasilinear Economies
Lower Bounds on Time-Accuracy Trade-Offs for the 0-1 Knapsack Problem
A Nonparametric Asymptotic Analysis of Inventory Planning with Censored Demand
Reducing Bias in Event Time Simulations via Measure Changes
Sensitivity Analysis in Linear Semi-Infinite Programming via Partitions
Variational Analysis in Nonsmooth Optimization and Discrete Optimal Control
Egalitarian Solutions of Large Games: II. The Asymptotic Approach
Additivizations of Nonadditive Measures
Random Sampling in Cut, Flow, and Network Design Problems
Bounding a Probability Measure Over a Polymatroid with an Application to Transportation Problems
Bound-Constrained Polynomial Optimization Using Only Elementary Calculations
Nonlinear Extensions of Farkas' Lemma with Applications to Global Optimization and Least Squares
Minimization of Half-Products
A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
A Localized Progressive Hedging Algorithm for Solving Nonmonotone Stochastic Variational Inequalities
A New Look at the Existence of P -Optimal Policies in Dynamic Programming
Sensitivity Analysis of Optimization Problems Under Second Order Regular Constraints
The Asymptotic Theory of Stochastic Games
Some Properties of the Augmented Lagrangian in Cone Constrained Optimization
Regularity and Stability for Convex Multivalued Functions
Constrained Undiscounted Stochastic Dynamic Programming
Nondegeneracy Concepts for Zeros of Piecewise Smooth Functions
Life Lengths and Association: A Dynamic Approach
Attainability in Repeated Games with Vector Payoffs
On the Convergence of Fictitious Play
Properties of an Interior-Point Mapping for Mixed Complementarity Problems
Error Bound Moduli for Conic Convex Systems on Banach Spaces
Strong Approximations of Open Queueing Networks
Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem
Rare Nash Equilibria and the Price of Anarchy in Large Static Games
Unrelated Machine Scheduling with Stochastic Processing Times
Automorphism Invariance of P- and GUS-Properties of Linear Transformations on Euclidean Jordan Algebras
Probabilistic Algorithm for the Directed Traveling Salesman Problem
A Column Generation Technique for the Computation of Stationary Points
Efficient Simulation of High Dimensional Gaussian Vectors
Online Scheduling with Known Arrival Times
A Strongly Convergent Primal Simplex Algorithm for Generalized Networks
On the Generality of the Subadditive Characterization of Facets
Concepts of Forecast and Decision Horizons: Applications to Dynamic Stochastic Optimization Problems
Subgame-Perfect Equilibria for Stochastic Games
Diffusion-Based Staffing for Multitasking Service Systems with Many Servers
Queues in Series via Interacting Particle Systems
Risk-Sensitive and Risk-Neutral Multiarmed Bandits
Approximating Extreme Points of Infinite Dimensional Convex Sets
Stochastic Games on a Product State Space
Computational Efficiency of Approximate Branch-and-Bound Algorithms
General Optimized Lower and Upper Bounds for Discrete and Continuous Arithmetic Asian Options
On Near Optimality of the Set of Finite-State Controllers for Average Cost POMDP
Stationary Markovian Decision Problems and Perturbation Theory of Quasi-Compact Linear Operators
Worst-Case Iteration Bounds for Log Barrier Methods on Problems with Nonconvex Constraints
Diffusion Approximations for a Multiclass Markovian Service System with "Guaranteed" and "Best-Effort" Service Levels
ɛ-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations
Clarke Subgradients for Directionally Lipschitzian Stratifiable Functions
Stationary Strategies for Recursive Games
Excludability and Bounded Computational Capacity
Parametric Integer Programming in Fixed Dimension
Bounds for Two-Stage Stochastic Programs with Fixed Recourse
Variational Analysis of Functionals of Poisson Processes
On Random Binary Trees
The Compactness of a Policy Space in Dynamic Programming Via an Extension Theorem for Carathéodory Functions
Convergence Analysis of Sample Average Approximation Methods for a Class of Stochastic Mathematical Programs with Equality Constraints
Cooling Schedules for Optimal Annealing
Two-Stage Optimization Problems with Multivariate Stochastic Order Constraints
A Family of Simplex Variants Solving an m × d Linear Program in Expected Number of Pivot Steps Depending on d Only
Double-Exponential Utility Functions
Robust Optimization of Credit Portfolios
Confidence Regions for Stochastic Variational Inequalities
Optimization Under Rational Expectations: A Framework of Fully Coupled Forward-Backward Stochastic Linear Quadratic Systems
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
Repeated Games, Duality and the Central Limit Theorem
Coherent Systems with Multi-State Components
Stochastic Zeroth-Order Riemannian Derivative Estimation and Optimization
Optimal Assignment of Components to a Two-Stage k -Out-of- n System
On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees
Maximal Lattice-Free Convex Sets in Linear Subspaces
Closed Form Two-Sided Bounds for Probabilities that At Least r and Exactly r Out of n Events Occur
Multiplayer Bandits Without Observing Collision Information
The Asymptotic Behavior of Undiscounted Value Iteration in Markov Decision Problems
Extreme Points of the Class of Discrete Decreasing Failure Rate Life Distributions
Insensitive Generalized Semi-Markov Schemes with Point Process Input
Bypassing the Monster: A Faster and Simpler Optimal Algorithm for Contextual Bandits Under Realizability
Optimal Dividend Strategies of Two Collaborating Businesses in the Diffusion Approximation Model
Transversality Conditions for Some Infinite Horizon Discrete Time Optimization Problems
A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
Probabilistic Analysis of the Planar k -Median Problem
On Constrained Mixed-Integer DR-Submodular Minimization
How Does the Value Function of a Markov Decision Process Depend on the Transition Probabilities?
The Reflection Map with Discontinuities
A Refinement Procedure for Computing Fixed Points Using Scarf's Primitive Sets
Learning Algorithms for Separable Approximations of Discrete Stochastic Optimization Problems
The Generic Nature of Optimality Conditions in Nonlinear Programming
The Clarke Generalized Gradient for Functions Whose Epigraph Has Positive Reach
A Substitute Inverse for the Basis of a Staircase Structure Linear Program
More Risk-Sensitive Markov Decision Processes
Storage Processes with Markov Additive Input and Output
Facets of the Complementarity Knapsack Polytope
Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming
Optimal Consumption and Portfolio Selection with Early Retirement Option
Multivariate Monotone Inclusions in Saddle Form
Second Order Directional Derivatives in Parametric Optimization Problems
Ordered Solutions for Dynamic Programs
A Primal-Dual Algorithm for Submodular Flows
Proportional Discounting of Future Costs and Benefits
Bandit Problems with Lévy Processes
Job Shop Scheduling with Unit Processing Times
Partially Observable Total-Cost Markov Decision Processes with Weakly Continuous Transition Probabilities
Modulated Branching Processes, Origins of Power Laws, and Queueing Duality
Value Functions and Optimality Conditions for Nonconvex Variational Problems with an Infinite Horizon in Banach Spaces
The Linear Complementarity Problem Under Asymptotic Analysis
An Efficient Optimal Algorithm for the Two-Machines Unit-Time Jobshop Schedule-Length Problem
The Discrete Sequential Search Problem with Nonrandom Cost and Overlook Probabilities
A Geometric Buchberger Algorithm for Integer Programming
The A -Forest Iteration Method for the Stochastic Generalized Transportation Problem
Optimal Dynamic Auctions and Simple Index Rules
Martingale Inequalities and NP-Complete Problems
Almost Every Convex or Quadratic Programming Problem Is Well Posed
Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times
A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
The Gomory-Chvátal Closure of a Nonrational Polytope Is a Rational Polytope
The Differencing Algorithm LDM for Partitioning: A Proof of a Conjecture of Karmarkar and Karp
Feasible Bases for a Polytope Related to the Hamilton Cycle Problem
Investment Timing Under Incomplete Information: Erratum
Optimal Bankruptcy Time and Consumption/Investment Policies on an Infinite Horizon with a Continuous Debt Repayment Until Bankruptcy
Integer Solution for Linear Complementarity Problem
Circular Cuts in a Network
A Further Extension of the KKMS Theorem
Vector Summation in Banach Space and Polynomial Algorithms for Flow Shops and Open Shops
Local Indices for Degenerate Variational Inequalities
Bid-Price Controls for Network Revenue Management: Martingale Characterization of Optimal Bid Prices
Dynamic Set Values for Nonzero-Sum Games with Multiple Equilibriums
Facets of the Asymmetric Traveling Salesman Polytope
The Empirical Bayes Envelope and Regret Minimization in Competitive Markov Decision Processes
Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
Markov Chains with Rare Transitions and Simulated Annealing
A Study of Convex Convex-Composite Functions via Infimal Convolution with Applications
A Linearization Algorithm for Nonsmooth Minimization
On the Minimization Over Sparse Symmetric Sets: Projections, Optimality Conditions, and Algorithms
A Note on Convergence of the Ford-Fulkerson Flow Algorithm
Existence of Overtaking Optimal Trajectories for Problems with Convex Integrands
Unified Algorithms for Online Learning and Competitive Analysis
Critical Cutsets of Graphs and Canonical Facets of Set-Packing Polytopes
An Equilibrium Model for the Cross Section of Liquidity Premia
On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks
Lipschitz Behavior of Solutions to Convex Minimization Problems
Equilibria in Multiclass and Multidimensional Atomic Congestion Games
Hit-and-Run Algorithms for Generating Multivariate Distributions
Bridging Bayesian and Minimax Mean Square Error Estimation via Wasserstein Distributionally Robust Optimization
Sharing the Cost of a Capacity Network
Minimizing a Quadratic Payoff with Monotone Controls
A Necessary and Sufficient Condition for Approachability
On the Exponent of a Primitive, Nearly Reducible Matrix
Large Fork-Join Queues with Nearly Deterministic Arrival and Service Times
On the Solution of Variational Inequalities by the Ellipsoid Method
Order Independence in Sequential, Issue-by-Issue Voting
A 2-Person Game with Lack of Information on 1½ Sides
Variational Inequalities on Unbounded Domains for Zero-Sum Singular Controller vs. Stopper Games
Inequalities for the Completion Times of Stochastic PERT Networks
On the Convergence Rate for Stochastic Approximation in the Nonsmooth Setting
Terminal Ranking Games
Structural Properties of Lot Streaming in a Flow Shop
Multidimensional Optimal Bin Packing with Items of Random Size
Polynomial Upper Bounds on the Number of Differing Columns of ?-Modular Integer Programs
Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces
Strategy-Proofness Makes the Difference: Deferred-Acceptance with Responsive Priorities
Stochastic Analysis of a Modified First Fit Decreasing Packing
Discounted Approximations for Risk-Sensitive Average Criteria in Markov Decision Chains with Finite State Space
Approximation Algorithms for Certain Scheduling Problems
On the Maximum Weight Clique Problem
How to Calculate the Barycenter of a Weighted Graph
Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions
Secret Correlation in Repeated Games with Imperfect Monitoring: The Need for Nonstationary Strategies
Difference-of-Convex Algorithm with Extrapolation for Nonconvex, Nonsmooth Optimization Problems
Optimality of Affine Policies in Multistage Robust Optimization
Hiring Secretaries over Time: The Benefit of Concurrent Employment
Simpson Points in Planar Problems with Locational Constraints. The Round-Norm Case
Convergence and Stability of Coupled Belief-Strategy Learning Dynamics in Continuous Games
Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
Shapley-Shubik and Banzhaf Indices Revisited
A Perturbation Framework for Convex Minimization and Monotone Inclusion Problems with Nonlinear Compositions
Small Min-Cut Polyhedra
Maximum Spectral Measures of Risk with Given Risk Factor Marginal Distributions
Strong and Weak Equilibria for Time-Inconsistent Stochastic Control in Continuous Time
Time Average Replicator and Best-Reply Dynamics
On the Optimal Exercise Boundaries of Swing Put Options
Extremal Splittings of Point Processes
Simplified Control Problems for Multiclass Many-Server Queueing Systems
Games with No Solutions and Empty Cores
Monotonicity in a Markov Decision Process
Minimizing Separable Convex Objectives on Arbitrarily Directed Trees of Variable Upper Bound Constraints
Exponential Lower Bounds on the Lengths of Some Classes of Branch-and-Cut Proofs
Preference Convex Unanimity in Multiple Criteria Decision Making
Weak Approachability of Convex Sets in Absorbing Games
On the Relationship Between Conditions that Insure a PL Mapping is a Homeomorphism
Empirical Dynamic Programming
Strategic Manipulation of Empirical Tests
Existence Without Explicit Compactness in Stochastic Dynamic Programming
Active-Set Newton Methods and Partial Smoothness
Variance-Reduced Accelerated First-Order Methods: Central Limit Theorems and Confidence Statements
An LIL Version of L = λ W
Constrained Markov Decision Models with Weighted Discounted Rewards
A Unified Approach to Truthful Scheduling on Related Machines
Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
M-Convex Function on Generalized Polymatroid
Computing Maximal "Polymatroidal" Network Flows
Online Stochastic Matching: New Algorithms with Better Bounds
From Monetary to Nonmonetary Mechanism Design via Artificial Currencies
Stability and Instability of Fluid Models for Reentrant Lines
A Stochastic Target Approach for P&L Matching Problems
Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle Problem
The Compensation Method Applied to a One-Product Production/Inventory Problem
Trimmed Statistical Estimation via Variance Reduction
Complex Matrix Decomposition and Quadratic Programming
Index Policies and a Novel Performance Space Structure for a Class of Generalised Branching Bandit Problems
The Mean Number-in-System Vector Range for Multiclass Queueing Networks
Approximations for Chat Service Systems Using Many-Server Diffusion Limits
Decision Making with Monotone Lower Probabilities of Infinite Order
Some Stochastic Bounds for Dams and Queues
On the Estimation of the Throughput for a Class of Stochastic Resources Sharing Systems
An Analysis of Monotone Follower Problems for Diffusion Processes
Probabilistic Analysis of the Multidimensional Knapsack Problem