Related papers: A Note on Walk versus Wait: Lazy Mathematician Win…
In these notes we describe heuristics to predict computational-to-statistical gaps in certain statistical problems. These are regimes in which the underlying statistical problem is information-theoretically possible although no efficient…
This paper extends the result of Broniatowski and Caron (2013) pertaining to the asymptotic distribution of a random walk conditioned on its final value as the number of summands increase. We consider multivariate light-tailed random walk…
We study the ordering statistics of 4 random walkers on the line, obtaining a much improved estimate for the long-time decay exponent of the probability that a particle leads to time $t$; $P_{\rm lead}(t)\sim t^{-0.91287850}$, and that a…
This paper has been withdrawn by the authors.
Extending the idea in [Impagliazzo, R., Moore, C. and Russell, A., An entropic proof of Chang's inequality. SIAM Journal on Discrete Mathematics, 28(1), pp.173-176.] we give a short information theoretic proof for Chang's lemma that is…
We consider a game in which a blindfolded player attempts to set $n$ counters lying on the vertices of a rotating regular $n$-gon table simultaneously to $0$. When the counters count$\pmod{m}$ we simplify the argument of Bar Yehuda, Etzion,…
We study an inequality suggested by Littlewood, our result refines a result of Bennett.
We prove a quenched central limit theorem for random walks in i.i.d. weakly elliptic random environments in the ballistic regime. Such theorems have been proved recently by Rassoul-Agha and Sepp\"al\"ainen in [10] and Berger and Zeitouni in…
Withdrawn paper because the results are published in math.AT/0308054 and math.AT/0308063.
Suppose that $X$ is a simple random walk on $\Z_n^d$ for $d \geq 3$ and, for each $t$, we let $\U(t)$ consist of those $x \in \Z_n^d$ which have not been visited by $X$ by time $t$. Let $\tcov$ be the expected amount of time that it takes…
This paper has been withdrawn by the author due to the presented idea is wrong.
We propose a version of the follow-the-perturbed-leader online prediction algorithm in which the cumulative losses are perturbed by independent symmetric random walks. The forecaster is shown to achieve an expected regret of the optimal…
In this paper, we give a first negative answer to a question proposed by Li and Lin (Arch Ration Mech Anal 203(3): 943-968, 2012). Meanwhile we also give a second positive answer to the Li-Lin's open problem. The first positive answer was…
We compare several approaches to the history of mathematics recently proposed by Blasjo, Fraser--Schroter, Fried, and others. We argue that tools from both mathematics and history are essential for a meaningful history of the discipline. In…
The comments relate to the often overlooked, if not in fact intentionally disregarded depths of what the so called internal aspects of mathematical knowledge may involve, depths concerning among others issues such as its unreasonable…
In this paper, we improve the famous Reid Inequality related to linear operators. Some monotony results for positive operators are also established with a different approach from what is known in the existing literature. Lastly, Reid and…
We consider weighted small step walks in the positive quadrant, and provide algebraicity and differential transcendence results for the underlying generating functions: we prove that depending on the probabilities of allowed steps, certain…
The model of a tired random walker, whose jump-length decays exponentially in time, is proposed and the motion of such a tired random walker is studied systematically in one, two and three dimensional contin- uum. In all cases, the…
We find it necessary to advise the interested and active instructor of Physics on the wrongness of some computations in the aforementioned article. Surprisingly, the Journal refuses to even publish an erratum on the paper, which naturally…
There is a mathematical error in the first version of this paper. A new corrected version will be posted when the error is fixed, possibly with a modified title.