English
Related papers

Related papers: Optimal dual quantizers of $1D$ $\log$-concave dis…

200 papers

Quantum LDPC codes have attracted intense interest due to their advantageous properties for realizing efficient fault-tolerant quantum computing. In particular, sheaf codes represent a novel framework that encompasses all well-known good…

Quantum Physics · Physics 2026-01-01 Yiming Li , Zimu Li , Zi-Wen Liu , Quynh T. Nguyen

Two-sided bounds are explored for concentration functions and R\'enyi entropies in the class of discrete log-concave probability distributions. They are used to derive certain variants of the entropy power inequalities.

Probability · Mathematics 2021-04-27 Sergey G. Bobkov , Arnaud Marsiglietti , James Melbourne

The cumulative distribution and quantile functions for the two-sided one sample Kolmogorov-Smirnov probability distributions are used for goodness-of-fit testing. The CDF is notoriously difficult to explicitly describe and to compute, and…

Computation · Statistics 2018-03-02 Paul van Mulbregt

\cite{tsagris2025a} proposed the generalized circular projected Cauchy (GCPC) distribution, whose special case is the wrapped Cauchy distribution. In this paper we first derive the relationship with the wrapped Cauchy distribution, and then…

Statistics Theory · Mathematics 2026-03-26 Omar Alzeley , Michail Tsagris

In this paper, we investigate the quantization of the output of a binary input discrete memoryless channel that maximizing the mutual information between the input and the quantized output under an entropy-constrained of the quantized…

Information Theory · Computer Science 2020-01-08 Thuan Nguyen , Thinh Nguyen

We introduce a novel spatial discretization technique for the reliable and efficient simulation of magnetization dynamics governed by the Landau-Lifshitz (LL) equation. The overall discretization error is systematically decomposed into…

Numerical Analysis · Mathematics 2026-01-21 Zetao Ma , Rui Du , Lei Zhang

Log-concave sampling has witnessed remarkable algorithmic advances in recent years, but the corresponding problem of proving lower bounds for this task has remained elusive, with lower bounds previously known only in dimension one. In this…

Statistics Theory · Mathematics 2023-10-31 Sinho Chewi , Jaume de Dios Pont , Jerry Li , Chen Lu , Shyam Narayanan

Multigrid is a powerful solver for large-scale linear systems arising from discretized partial differential equations. The convergence theory of multigrid methods for symmetric positive definite problems has been well developed over the…

Numerical Analysis · Mathematics 2022-04-19 Xuefeng Xu

We give a general unified method that can be used for $L_1$ {\em closeness testing} of a wide range of univariate structured distribution families. More specifically, we design a sample optimal and computationally efficient algorithm for…

Data Structures and Algorithms · Computer Science 2015-08-25 Ilias Diakonikolas , Daniel M. Kane , Vladimir Nikishkin

Bucklew and Wise (1982) showed that the quantization dimension of an absolutely continuous probability measure on a given Euclidean space is constant and equals the Euclidean dimension of the space, and the quantization coefficient exists…

Probability · Mathematics 2025-07-23 Evans Nyanney , Megha Pandey , Mrinal Kanti Roychowdhury

We study the smoothed log-concave maximum likelihood estimator of a probability distribution on $\mathbb{R}^d$. This is a fully automatic nonparametric density estimator, obtained as a canonical smoothing of the log-concave maximum…

Statistics Theory · Mathematics 2014-04-11 Yining Chen , Richard J. Samworth

We investigate quantization coefficients for self-similar probability measures \mu on limit sets which are generated by systems S of infinitely many contractive similarities and by probabilistic vectors. The theory of quantization…

Probability · Mathematics 2016-02-10 Eugen Mihailescu , Mrinal Roychowdhury

Hardy-Littlewood-Sobolev (HLS) Inequality fails in the "critical" case: \mu=n. However, for discrete HLS, we can derive a finite form of HLS inequality with logarithm correction for a critical case: \mu=n and p=q, by limiting the inequality…

Analysis of PDEs · Mathematics 2013-06-10 Ze Cheng , Congming Li

The cumulative distribution and quantile functions for the one-sided one sample Kolmogorov-Smirnov probability distributions are used for goodness-of-fit testing. While the Smirnov-Birnbaum-Tingey formula for the CDF appears straight…

Computation · Statistics 2018-02-21 Paul van Mulbregt

Recent CDF measurements of the inclusive cross section for a double parton scattering attach a great importance to any theoretical calculations of two-particle distribution functions. Using a parton interpretation of the leading logarithm…

High Energy Physics - Phenomenology · Physics 2016-09-06 A. M. Snigirev

In this paper we consider a distributed convex optimization problem over time-varying networks. We propose a dual method that converges R-linearly to the optimal point given that the agents' objective functions are strongly convex and have…

Optimization and Control · Mathematics 2018-04-23 Marie Maros , Joakim Jaldén

We construct a factorization theorem that allows to systematically include QCD corrections to the contribution of the electromagnetic dipole operator in the effective weak Hamiltonian to the $\bar B_s \to \mu^+\mu^-$ decay amplitude. We…

High Energy Physics - Phenomenology · Physics 2023-02-08 Thorsten Feldmann , Nico Gubernari , Tobias Huber , Nicolas Seitz

We consider the outstanding problem of sampling from an unnormalized density that may be non-log-concave and multimodal. To enhance the performance of simple Markov chain Monte Carlo (MCMC) methods, techniques of annealing type have been…

Machine Learning · Statistics 2025-02-18 Wei Guo , Molei Tao , Yongxin Chen

In this paper, we study a bivariate distributionally robust optimization problem with mean-covariance ambiguity set and half-space support. Under a conventional type of objective function widely adopted in inventory management, option…

Optimization and Control · Mathematics 2023-01-12 Jiayi Guo , Hao Qiu , Zhen Wang , Zizhuo Wang , Xinxin Zhang

We develop a novel randomised block coordinate primal-dual algorithm for a class of non-smooth ill-posed convex programs. Lying in the midway between the celebrated Chambolle-Pock primal-dual algorithm and Tseng's accelerated proximal…

Optimization and Control · Mathematics 2023-08-03 Mathias Staudigl , Paulin Jacquot
‹ Prev 1 4 5 6 7 8 10 Next ›