English
Related papers

Related papers: Exponential Observation Error in Boundary Region

200 papers

This paper proposes local exponential observers for systems on linear Lie groups. We study two different classes of systems. In the first class, the full state of the system evolves on a linear Lie group and is available for measurement. In…

Optimization and Control · Mathematics 2015-04-29 Mikhail Koldychev , Christopher Nielsen

In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of…

Quantum Physics · Physics 2023-01-18 Gergely Bunth , Gábor Maróti , Milán Mosonyi , Zoltán Zimborás

The prevailing assumption of an exponential decay in large language model (LLM) reliability with sequence length, predicated on independent per-token error probabilities, posits an inherent limitation for long autoregressive outputs. Our…

Computation and Language · Computer Science 2026-05-07 Mikhail L. Arbuzov , Sisong Bei , Ziwei Dong , Dmitri Kalaev , Alexey A. Shvets

The analysis of rank ordered data has a long history in the statistical literature across a diverse range of applications. In this paper we consider the Extended Plackett-Luce model that induces a flexible (discrete) distribution over…

Applications · Statistics 2020-02-17 Stephen R. Johnson , Daniel A. Henderson , Richard J. Boys

This work performs a non-asymptotic analysis of the generalized Lasso under the assumption of sub-exponential data. Our main results continue recent research on the benchmark case of (sub-)Gaussian sample distributions and thereby explore…

Statistics Theory · Mathematics 2023-01-18 Martin Genzel , Christian Kipp

Considering the problem of risk-sensitive parameter estimation, we propose a fairly wide family of lower bounds on the exponential moments of the quadratic error, both in the Bayesian and the non--Bayesian regime. This family of bounds,…

Information Theory · Computer Science 2017-03-02 Neri Merhav

Exposure bias refers to the train-test discrepancy that seemingly arises when an autoregressive generative model uses only ground-truth contexts at training time but generated ones at test time. We separate the contributions of the model…

Machine Learning · Computer Science 2019-11-11 Florian Schmidt

We consider a singularly perturbed semilinear boundary value problem of a general form that allows various types of turning points. A solution decomposition is derived that separates the potential exponential boundary layer terms. The…

Numerical Analysis · Mathematics 2017-01-24 Simon Becher

This paper deals with the state estimation of linear time-invariant systems using distributed observers with local sampled-data measurement and aperiodic communication. Each observer agent perceives partial information of the system to be…

Systems and Control · Electrical Eng. & Systems 2024-06-11 Shimin Wang , Ya-Jun Pan , Martin Guay

In this paper we study the identification of an event region $X$ within a larger region $Y$, in which the sensors are distributed by a Poisson process of density $\lambda$ to detect this event region, i.e., its boundary. The model of sensor…

Computational Geometry · Computer Science 2013-11-14 Peter Brass , Hyeon-Suk Na , Chan-Su Shin

We present a brief survey of existing mistake bounds and introduce novel bounds for the Perceptron or the kernel Perceptron algorithm. Our novel bounds generalize beyond standard margin-loss type bounds, allow for any convex and Lipschitz…

Machine Learning · Computer Science 2013-07-24 Mehryar Mohri , Afshin Rostamizadeh

In this paper, a concurrent learning based adaptive observer is developed for a class of second-order linear time-invariant systems with uncertain system matrices. The developed technique yields an exponentially convergent state estimator…

Systems and Control · Computer Science 2017-07-25 Rushikesh Kamalapurkar

Measurement error in observational datasets can lead to systematic bias in inferences based on these datasets. As studies based on observational data are increasingly used to inform decisions with real-world impact, it is critical that we…

Machine Learning · Statistics 2019-01-29 Roy Adams , Yuelong Ji , Xiaobin Wang , Suchi Saria

When data contains measurement errors, it is necessary to make assumptions relating the observed, erroneous data to the unobserved true phenomena of interest. These assumptions should be justifiable on substantive grounds, but are often…

Machine Learning · Statistics 2020-12-24 Noam Finkelstein , Roy Adams , Suchi Saria , Ilya Shpitser

We expand the scope of the statistical notion of error probability, i.e., how often large deviations are observed in an experiment, in order to make it directly applicable to quantum tomography. We verify that the error probability can…

Quantum Physics · Physics 2011-01-24 Takanori Sugiyama , Peter S. Turner , Mio Murao

In this paper non-asymptotic exponential estimates are derived for tail of maximum martingale distribution by naturally norming in the spirit of the classical Law of Iterated Logarithm. Key words: Martingales, exponential estimations,…

Probability · Mathematics 2008-01-15 E. Ostrovsky , L. Sirota

In this study, we consider a variant of unlabelled sensing where the measurements are sparsely permuted, and additionally, a few correspondences are known. We present an estimator to solve for the unknown vector. We derive a theoretical…

Signal Processing · Electrical Eng. & Systems 2023-09-06 Garweet Sresth , Ajit Rajwade , Satish Mulleti

This contribution proposes a recursive set-membership method for the ellipsoidal state characterization for discrete-time linear time-varying models with additive unknown disturbances vectors, bounded by possibly degenerate zonotopes and…

Systems and Control · Electrical Eng. & Systems 2023-09-15 Yasmina Becis-Aubry

Recursive graphical models usually underlie the statistical modelling concerning probabilistic expert systems based on Bayesian networks. This paper defines a version of these models, denoted as recursive exponential models, which have…

Methodology · Statistics 2013-02-08 Bo Thiesson

This paper describes types of errors arising in a recently proposed method of incidence estimation from prevalence data. The errors are illustrated by a simulation study about a hypothetical irreversible disease. In addition, a way of…

Populations and Evolution · Quantitative Biology 2014-10-06 Ralph Brinks