English
Related papers

Related papers: On discrepancy estimates for pseudorandom vectors …

200 papers

Sequence generators obtained by linear recursions over the two-element field $\mathbb{F}_2$, i.e., $\mathbb{F}_2$-linear generators, are widely used as pseudorandom number generators. For example, the Mersenne Twister MT19937 is one of the…

Numerical Analysis · Computer Science 2016-06-21 Shin Harase

In this work we present a model for computation of random processes in digital computers which solves the problem of periodic sequences and hidden errors produced by correlations. We show that systems with non-invertible non-linearities can…

Statistical Mechanics · Physics 2007-05-23 Monica A. Garcia-Nustes , Leonardo Trujillo , Jorge A. Gonzalez

For a high-rate case, it is difficult to randomly construct good low-density parity-check (LDPC) codes of short and moderate lengths because their Tanner graphs are prone to making short cycles. Also, the existing high-rate quasi-cyclic…

Information Theory · Computer Science 2016-11-18 Hosung Park , Seokbeom Hong , Jong-Seon No , Dong-Joon Shin

Generating high quality uncertainty estimates for sequential regression, particularly deep recurrent networks, remains a challenging and open problem. Existing approaches often make restrictive assumptions (such as stationarity) yet still…

Machine Learning · Computer Science 2021-07-26 Jiri Navratil , Matthew Arnold , Benjamin Elder

In this paper, we develop {finite-time horizon} causal filters using the nonanticipative rate distortion theory. We apply the {developed} theory to {design optimal filters for} time-varying multidimensional Gauss-Markov processes, subject…

Information Theory · Computer Science 2017-02-13 Photios A. Stavrou , Themistoklis Charalambous , Charalambos D. Charalambous , Sergey Loyka

Estimating the dissipation, or the entropy production rate (EPR), can provide insights into the underlying mechanisms of nonequilibrium driven processes. Experimentally, however, only partial information can be accessed, and the ability to…

Statistical Mechanics · Physics 2022-12-29 Uri Kapustin , Aishani Ghosal , Gili Bisker

A convergence result for a discontinuous Galerkin multiscale method for a second order elliptic problem is presented. We consider a heterogeneous and highly varying diffusion coefficient in $L^\infty(\Omega,\mathbb{R}^{d\times d}_{sym})$…

Numerical Analysis · Mathematics 2012-11-26 Daniel Elfverson , Emmanuil H. Georgoulis , Axel Målqvist , Daniel Peterseim

We derive a lower bound on the smallest output entropy that can be achieved via vector quantization of a $d$-dimensional source with given expected $r$th-power distortion. Specialized to the one-dimensional case, and in the limit of…

Information Theory · Computer Science 2017-03-27 Tobias Koch , Gonzalo Vazquez-Vilar

In this paper we consider the problem of finding a vector that can be written as a nonnegative integer linear combination of given 0-1 vectors, the generators, such that the l_1-distance between this vector and a given target vector is…

Discrete Mathematics · Computer Science 2010-03-12 Celine Engelbeen , Samuel Fiorini , Antje Kiesel

We compute generators and relations for the section ring of a rational divisor on an elliptic curve. Our technique generalizes the work of O'Dorney (in genus zero) and Voight--Zureick-Brown (for specific divisors arising from the study of…

Number Theory · Mathematics 2024-03-05 Michael Cerchia , Jesse Franklin , Evan O'Dorney

The event generator Sar$t$re has been used extensively for simulations of electron-ion collisions in preparation for the Electron-Ion Collider (EIC). Sar$t$re simulates exclusive diffraction in $e$A collisions, in principle for any nuclear…

High Energy Physics - Phenomenology · Physics 2023-06-06 Jaswant Singh , Tobias Toll

We consider the problem of solving a large-scale Quadratically Constrained Quadratic Program. Such problems occur naturally in many scientific and web applications. Although there are efficient methods which tackle this problem, they are…

Machine Learning · Statistics 2017-10-04 Kinjal Basu , Ankan Saha , Shaunak Chatterjee

Deep generative models offer powerful tools for multivariate data analysis, but their black-box architectures are often unidentified and difficult to interpret. We introduce the Deep Discrete Encoder (DDE) Copula, an identifiable and…

Machine Learning · Statistics 2026-05-28 Joseph Feldman , Yuqi Gu

In this work, we will give proper estimates for the discrete convolution complementary (DCC) kernels, which leads to the asymptotically compatible fractional Gr\"onwall inequality. The consequence can be applied in the analysis of the…

Numerical Analysis · Mathematics 2024-05-01 Daopeng Yin , Liquan Mei

This paper develops a distributed model predictive control (DMPC) strategy for a class of discrete-time linear systems with consideration of globally coupled constraints. The DMPC under study is based on the dual problem concerning all…

Optimization and Control · Mathematics 2019-07-25 Yanxu Su , Yang Shi , Changyin Sun

This paper explores the validity of the two-stage estimation procedure for sparse linear models in high-dimensional settings with possibly many endogenous regressors. In particular, the number of endogenous regressors in the main equation…

Statistics Theory · Mathematics 2013-09-18 Ying Zhu

We propose a nonparametric quantile regression method using deep neural networks with a rectified linear unit penalty function to avoid quantile crossing. This penalty function is computationally feasible for enforcing non-crossing…

Machine Learning · Statistics 2022-10-20 Wenlu Tang , Guohao Shen , Yuanyuan Lin , Jian Huang

We develop reliable a posteriori error estimators for fully discrete Runge-Kutta discontinuous Galerkin approximations of nonlinear convection-diffusion systems endowed with a convex entropy in multiple spatial dimensions on the flat torus…

Numerical Analysis · Mathematics 2026-04-02 Jan Giesselmann , Kiwoong Kwon , Sebastian Krumscheid

Discrepancy is a well-known measure for the irregularity of the distribution of a point set. Point sets with small discrepancy are called low-discrepancy and are known to efficiently fill the space in a uniform manner. Low-discrepancy…

Machine Learning · Computer Science 2024-09-27 T. Konstantin Rusch , Nathan Kirk , Michael M. Bronstein , Christiane Lemieux , Daniela Rus

This paper develops valid bootstrap inference methods for the dynamic short panel threshold regression. We show that the standard nonparametric bootstrap is inconsistent for the first-differenced generalized method of moments (GMM)…

Econometrics · Economics 2025-11-18 Woosik Gong , Myung Hwan Seo