Cover Image

Degeneracy is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jiang, Jiashuo, Ma, Will, Zhang, Jiawei
Format:	Preprint
Published:	2022
Subjects:	Machine Learning Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Depth Degeneracy in Neural Networks: Vanishing Angles in Fully Connected ReLU Networks on Initialization
by: Jakub, Cameron, et al.
Published: (2023)

Revenue Maximization Under Sequential Price Competition Via The Estimation Of s-Concave Demand Functions
by: Bracale, Daniele, et al.
Published: (2025)

Regret of exploratory policy improvement and $q$-learning
by: Tang, Wenpin, et al.
Published: (2024)

Beyond Non-Degeneracy: Revisiting Certainty Equivalent Heuristic for Online Linear Programming
by: Chen, Yilun, et al.
Published: (2025)

Regret Minimization and Statistical Inference in Online Decision Making with High-dimensional Covariates
by: Duan, Congyuan, et al.
Published: (2024)

Fast Conditional Mixing of MCMC Algorithms for Non-log-concave Distributions
by: Cheng, Xiang, et al.
Published: (2023)

Logarithmic Regret for Nonlinear Control
by: Wang, James, et al.
Published: (2025)

Sharper Perturbed-Kullback-Leibler Exponential Tail Bounds for Beta and Dirichlet Distributions
by: Perrault, Pierre
Published: (2025)

Deep Learning for Markov Chains: Lyapunov Functions, Poisson's Equation, and Stationary Distributions
by: Qu, Yanlin, et al.
Published: (2025)

How Out-of-Distribution Detection Learning Theory Enhances Transformer: Learnability and Reliability
by: Zhou, Yijin, et al.
Published: (2024)

Partially Stochastic Infinitely Deep Bayesian Neural Networks
by: Calvo-Ordonez, Sergio, et al.
Published: (2024)

Convergence Analysis of Newton's Method for Neural Networks in the Overparameterized Limit
by: Riedl, Konstantin, et al.
Published: (2026)

Symmetries in Overparametrized Neural Networks: A Mean-Field View
by: Maass, Javier, et al.
Published: (2024)

Random ReLU Neural Networks as Non-Gaussian Processes
by: Parhi, Rahul, et al.
Published: (2024)

Approximation to Deep Q-Network by Stochastic Delay Differential Equations
by: Lu, Jianya, et al.
Published: (2025)

Stochastic Port-Hamiltonian Neural Networks: Universal Approximation with Passivity Guarantees
by: Di Persio, Luca, et al.
Published: (2026)

Universality in Deep Neural Networks: An approach via the Lindeberg exchange principle
by: Giovagnini, Filippo, et al.
Published: (2026)

Implicit Compressibility of Overparametrized Neural Networks Trained with Heavy-Tailed SGD
by: Wan, Yijun, et al.
Published: (2023)

Exact Gradients for Stochastic Spiking Neural Networks Driven by Rough Signals
by: Holberg, Christian, et al.
Published: (2024)

Deep Neural Networks as Iterated Function Systems and a Generalization Bound
by: Vacher, Jonathan
Published: (2026)

A Learning-Based Superposition Operator for Non-Renewal Arrival Processes in Queueing Networks
by: Sherzer, Eliran
Published: (2026)

Stochastic Operator Network: A Stochastic Maximum Principle Based Approach to Operator Learning
by: Bausback, Ryan, et al.
Published: (2025)

Logarithmic Regret for Online KL-Regularized Reinforcement Learning
by: Zhao, Heyang, et al.
Published: (2025)

Existence of Adversarial Examples for Random Convolutional Networks via Isoperimetric Inequalities on $\mathbb{so}(d)$
by: Daniely, Amit
Published: (2025)

Unified Stochastic Framework for Neural Network Quantization and Pruning
by: Zhang, Haoyu, et al.
Published: (2024)

Concentration of the Langevin Algorithm's Stationary Distribution
by: Altschuler, Jason M., et al.
Published: (2022)

Neural Continuous-Time Markov Chain: Discrete Diffusion via Decoupled Jump Timing and Direction
by: Li, Jingyuan, et al.
Published: (2026)

Hamiltonian Monte Carlo with Asymmetrical Momentum Distributions
by: Ghosh, Soumyadip, et al.
Published: (2021)

Distributionally robust approximation property of neural networks
by: Ceylan, Mihriban, et al.
Published: (2025)

A Distributional View of High Dimensional Optimization
by: Benning, Felix
Published: (2025)

Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
by: Yang, Zixian, et al.
Published: (2025)

Diffusion-based supervised learning of generative models for efficient sampling of multimodal distributions
by: Tran, Hoang, et al.
Published: (2025)

Wasserstein-p Central Limit Theorem Rates: From Local Dependence to Markov Chains
by: Zhang, Yixuan, et al.
Published: (2026)

On Computing Total Variation Distance Between Mixtures of Product Distributions
by: Feng, Weiming, et al.
Published: (2026)

Equilibrium Distribution for t-Distributed Stochastic Neighbor Embedding with Generalized Kernels
by: Gu, Yi
Published: (2025)

Sig-DEG for Distillation: Making Diffusion Models Faster and Lighter
by: Jiang, Lei, et al.
Published: (2025)

Finite-Time Logarithmic Bayes Regret Upper Bounds
by: Atsidakou, Alexia, et al.
Published: (2023)

Equivariant score-based generative models provably learn distributions with symmetries efficiently
by: Chen, Ziyu, et al.
Published: (2024)

Accelerating Distributed Stochastic Optimization via Self-Repellent Random Walks
by: Hu, Jie, et al.
Published: (2024)

Data-driven Multistage Distributionally Robust Linear Optimization with Nested Distance
by: Gao, Rui, et al.
Published: (2024)