English
Related papers

Related papers: Practical Boundary Degeneracy and Reverse-Martinga…

200 papers

Despite the success of test-time scaling, Large Reasoning Models (LRMs) frequently encounter repetitive loops that lead to computational waste and inference failure. In this paper, we identify a distinct failure mode termed Circular…

Artificial Intelligence · Computer Science 2026-01-12 Zenghao Duan , Liang Pang , Zihao Wei , Wenbin Duan , Yuxin Tian , Shicheng Xu , Jingcheng Deng , Zhiyi Yin , Xueqi Cheng

We construct a class of nonnegative martingale processes that oscillate indefinitely with high probability. For these processes, we state a uniform rate of the number of oscillations and show that this rate is asymptotically close to the…

Machine Learning · Computer Science 2014-08-18 Jan Leike , Marcus Hutter

Many problems in computational science and engineering become one-to-many after coarse graining, partial observation, or inverse reconstruction: a resolved state may not determine a unique subgrid forcing, a structural descriptor may not…

Machine Learning · Statistics 2026-05-28 Junfeng Chen

Injuries to the knee joint are very common for long-distance and frequent runners, an issue which is often attributed to fatigue. We address the problem of fatigue detection from biomechanical data from different sources, consisting of…

Methodology · Statistics 2024-08-22 Rupsa Basu , Katharina Proksch

This work investigates binary hypothesis testing between $H_0\sim P_0$ and $H_1\sim P_1$ in the finite-sample regime under asymmetric error constraints. By employing the ``reverse" R\'enyi divergence, we derive novel non-asymptotic bounds…

Information Theory · Computer Science 2026-01-21 Roberto Bruno , Adrien Vandenbroucque , Amedeo Roberto Esposito

In this paper, we deal with the boundary controllability of a one-dimensional degenerate and singular wave equation with degeneracy and singularity occurring at the boundary of the spatial domain. Exact boundary controllability is proved in…

Optimization and Control · Mathematics 2022-11-23 Brahim Allal , Alhabib Moumni , Jawad Salhi

This paper addresses reflected backward stochastic differential equations (RBSDE hereafter) that take the form of \begin{eqnarray*} \begin{cases} dY_t=f(t,Y_t, Z_t)d(t\wedge\tau)+Z_tdW_t^{\tau}+dM_t-dK_t,\quad Y_{\tau}=\xi, Y\geq…

Probability · Mathematics 2021-07-27 Safa Alsheyab , Tahir Choulli

A central problem in Binary Hypothesis Testing (BHT) is to determine the optimal tradeoff between the Type I error (referred to as false alarm) and Type II (referred to as miss) error. In this context, the exponential rate of convergence of…

Information Theory · Computer Science 2021-11-29 Sebastian Espinosa , Jorge F. Silva , Pablo Piantanida

The classic model of computable randomness considers martingales that take real or rational values. Recent work by Bienvenu et al. (2012) and Teutsch (2014) shows that fundamental features of the classic model change when the martingales…

Logic · Mathematics 2015-04-16 Ron Peretz

We consider bootstrap inference in predictive (or Granger-causality) regressions when the parameter of interest may lie on the boundary of the parameter space, here defined by means of a smooth inequality constraint. For instance, this…

Econometrics · Economics 2026-04-29 Giuseppe Cavaliere , Iliyan Georgiev , Edoardo Zanelli

We study Martin-L\"{o}f random (ML-random) points on computable probability measures on sample and parameter spaces (Bayes models). We consider variants of conditional randomness defined by ML-randomness on Bayes models and those of…

Information Theory · Computer Science 2023-04-24 Hayato Takahashi

Scenario optimization and conformal prediction share a common goal, that is, turning finite samples into safety margins. Yet, different terminology often obscures the connection between their respective guarantees. This paper revisits that…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Giuseppe C. Calafiore

When the limiting compensator of a sequence of martingales is continuous, we obtain a weak convergence theorem for the martingales; the limiting process can be written as a Brownian motion evaluated at the compensator and we find sufficient…

Probability · Mathematics 2024-01-22 Bruno Rémillard , Jean Vaillancourt

We give a theory of sublinear expectations and martingales in discrete time. Without assuming the existence of a dominating probability measure, we derive the extensions of classical results on uniform integrability, optional stopping of…

Probability · Mathematics 2011-04-29 Samuel Cohen , Shaolin Ji , Shige Peng

In the binary hypothesis testing problem, it is well known that sequentiality in taking samples eradicates the trade-off between two error exponents, yet implementing the optimal test requires the knowledge of the underlying distributions,…

Information Theory · Computer Science 2025-01-07 Ching-Fang Li , I-Hsiang Wang

Bounds consistency is usually enforced on continuous constraints by first decomposing them into binary and ternary primitives. This decomposition has long been shown to drastically slow down the computation of solutions. To tackle this,…

Artificial Intelligence · Computer Science 2007-05-23 Frederic Goualard , Laurent Granvilliers

There are many physical processes that have inherent discontinuities in their mathematical formulations. This paper is motivated by the specific case of collisions between two rigid or deformable bodies and the intrinsic nature of that…

Machine Learning · Computer Science 2023-06-22 Daniel Johnson , Ronald Fedkiw

We consider quadrangulations with a boundary and derive explicit expressions for the generating functions of these maps with either a marked vertex at a prescribed distance from the boundary, or two boundary vertices at a prescribed mutual…

Mathematical Physics · Physics 2010-09-03 J. Bouttier , E. Guitter

We study the degenerate linear Boltzmann equation inside a bounded domain with a generalized diffuse reflection at the boundary and variable temperature, including the Maxwell boundary conditions with the wall Maxwellian or heavy-tailed…

Analysis of PDEs · Mathematics 2024-12-24 Armand Bernou

We develop weak and strong maximum principles for boundary-degenerate, linear, parabolic, second-order partial differential operators, $Lu := -u_t-\tr(aD^2u)-\langle b, Du\rangle + cu$, with \emph{partial} Dirichlet boundary conditions. The…

Analysis of PDEs · Mathematics 2013-07-23 Paul M. N. Feehan