English
Related papers

Related papers: Superefficiency from the Vantage Point of Computab…

200 papers

Thanks to the increasing availability in computing power, high-dimensional engineering problems seem to be at reach. But the curse of dimensionality will always prevent us to try out extensively all the hypotheses. There is a vast…

Methodology · Statistics 2021-03-24 Pamphile T. Roy

Several concepts on the measure of observability, reachability, and robustness are defined and illustrated for both linear and nonlinear control systems. Defined by using computational dynamic optimization, these concepts are applicable to…

Optimization and Control · Mathematics 2009-07-17 Wei Kang , Liang Xu

Semi-supervised datasets are ubiquitous across diverse domains where obtaining fully labeled data is costly or time-consuming. The prevalence of such datasets has consistently driven the demand for new tools and methods that exploit the…

Statistics Theory · Mathematics 2024-03-12 Ilmun Kim , Larry Wasserman , Sivaraman Balakrishnan , Matey Neykov

We study the question of constructive approximation of the harmonic measure $\omega_x^\Omega$ of a connected bounded domain $\Omega$ with respect to a point $x\in\Omega$. In particular, using a new notion of computable harmonic…

Complex Variables · Mathematics 2020-11-20 Ilia Binder , Adi Glucksam , Cristobal Rojas , Michael Yampolsky

We recall the main concepts of the Le Cam theory of statistical experiments , especially the notion of Le Cam distance and its properties. We also review classical tools for bounding such a distance before presenting some examples. A proof…

Statistics Theory · Mathematics 2016-05-12 Ester Mariucci

Semi-supervised learning is a setting in which one has labeled and unlabeled data available. In this survey we explore different types of theoretical results when one uses unlabeled data in classification and regression tasks. Most methods…

Machine Learning · Computer Science 2020-07-31 Alexander Mey , Marco Loog

For a transcendental entire function $f$ of finite order in the Eremenko-Lyubich class $\mathcal{B}$, we give conditions under which the Lebesgue measure of the escaping set $\mathcal{I}(f)$ of $f$ is zero. This is inspired by the recent…

Dynamical Systems · Mathematics 2019-12-04 Weiwei Cui

The aim of this work is to extend the recent work of the author on the discrete frequency function to the more delicate continuous frequency function $\mathcal{T}$, and further to investigate its relations to the Hardy-Littlewood maximal…

Classical Analysis and ODEs · Mathematics 2019-01-07 Faruk Temur

During the past sixty years, a lot of effort has been made regarding the productive efficiency. Such endeavours provided an extensive bibliography on this subject, culminating in two main methods, named the Stochastic Frontier Analysis…

Optimization and Control · Mathematics 2019-08-14 Anibal Galindro , Micael Santos , Delfim F. M. Torres , Ana Marta-Costa

We consider the pointwise approximation of a subharmonic function by the logarithm of the modulus of an entire function up to a bounded quantity. In the case of finite order an estimate from below of the planar Lebesgue measure of an…

Complex Variables · Mathematics 2010-01-08 Markiyan Hirnyk

An efficient and flexible engine for computing fixed points is critical for many practical applications. In this paper, we firstly present a goal-directed fixed point computation strategy in the logic programming paradigm. The strategy…

Programming Languages · Computer Science 2007-05-23 Hai-Feng Guo , Gopal Gupta

In this article we have studied bicomplex valued measurable functions on an arbitrary measurable space. We have established the bicomplex version of Lebesgue's dominated convergence theorem and some other results related to this theorem.…

Functional Analysis · Mathematics 2022-07-19 Chinmay Ghosh , Soumen Mondal

This text grew out of notes I have used in teaching a one quarter course on integration at the advanced undergraduate level. My intent is to introduce the Lebesgue integral in a quick, and hopefully painless, way and then go on to…

Classical Analysis and ODEs · Mathematics 2009-08-10 John Franks

Percentage thinking, i.e., assessing quantities as parts per hundred, spread from Roman tax ledgers to modern algorithms. Building on Simon Stevin's La Thiende (1585) and the 19th-century metrication that institutionalized base-10…

The problem is that of sequential probability forecasting for finite-valued time series. The data is generated by an unknown probability distribution over the space of all one-way infinite sequences. It is known that this measure belongs to…

Statistics Theory · Mathematics 2016-11-02 Daniil Ryabko

Quantum measurement is universal for quantum computation. Two models for performing measurement-based quantum computation exist: the one-way quantum computer was introduced by Briegel and Raussendorf, and quantum computation via projective…

Quantum Physics · Physics 2008-12-08 Philippe Jorrand , Simon Perdrix

In this paper we study the computability of the stable and unstable manifolds of a hyperbolic equilibrium point. These manifolds are the essential feature which characterizes a hyperbolic system. We show that (i) locally these manifolds can…

Logic · Mathematics 2016-11-26 Daniel S. Graca , Ning Zhong , Jorge Buescu

What is computable with limited resources? How can we verify the correctness of computations? How to measure computational power with precision? Despite the immense scientific and engineering progress in computing, we still have only…

Other Computer Science · Computer Science 2016-10-20 Attila Egri-Nagy

Measurement based (MB) quantum computation allows for universal quantum computing by measuring individual qubits prepared in entangled multipartite states, known as graph states. Unless corrected for, the randomness of the measurements…

Quantum Physics · Physics 2018-02-28 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

This paper discovers a new phenomenon about the Duffin-Schaeffer conjecture, which claims that $\lambda(\cap_{m=1}^{\infty}\cup_{n=m}^{\infty}{\mathcal E}_n)=1$ if and only if $\sum_n\lambda({\mathcal E}_n)=\infty$, where $\lambda$ denotes…

Number Theory · Mathematics 2016-05-11 Liangpan Li