Concept

Chebyshev's inequality

Related publications (44)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Lyapunov Exponents of Random Walks in Small Random Potential: The Lower Bound

Thomas Mountford, Jean-Christophe Mourrat

We consider the simple random walk on , d > 3, evolving in a potential of the form beta V, where are i.i.d. random variables taking values in [0, + a), and beta > 0. When the potential is integrable, the asymptotic behaviours as beta tends to 0 of the asso ...

Springer Berlin Heidelberg2013

Expected loss bounds for authentication in constrained channels

Serge Vaudenay, Christos Dimitrakakis, Aikaterini Mitrokotsa

We derive bounds on the expected loss for authenti-cation protocols in channels which are constrained due to noisyconditions and communication costs. This is motivated by anumber of authentication protocols, where at least some partof the authentication is ...

Ieee2012

Coupling heterogeneous multiscale FEM with Runge-Kutta methods for parabolic homogenization problems: A fully discrete spacetime analysis

Assyr Abdulle, Gilles Vilmart

Numerical methods for parabolic homogenization problems combining finite element methods (FEMs) in space with Runge-Kutta methods in time are proposed. The space discretization is based on the coupling of macro and micro finite element methods following th ...

2012

Trace Identities For Commutators, With Applications To The Distribution Of Eigenvalues

Joachim Stubbe

We prove trace identities for commutators of operators, which are used to derive sum rules and sharp universal bounds for the eigenvalues of periodic Schrodinger operators and Schrodinger operators on immersed manifolds. In particular, we prove bounds on t ...

2011

Anti-uniform Huffman codes

In this study, the authors consider the class of anti-uniform Huffman (AUH) codes. The authors derived tight lower and upper bounds on the average codeword length, entropy and redundancy of finite and infinite AUH codes in terms of the alphabet size of the ...

2011

Chebyshev methods with discrete noise: the tau-ROCK methods

Assyr Abdulle

Stabilized or Chebyshev explicit methods have been widely used in the past to solve stiff ordinary differential equations. Making use of special properties of Chebyshev-like polynomials, these methods have favorable stability properties compared to standar ...

2010

Consistent Cooperative Localization

Alexander Bahr

In cooperative navigation, teams of mobile robots obtain range and/or angle measurements to each other and dead-reckoning information to help each other navigate more accurately. One typical approach is moving baseline navigation, in which multiple Autonom ...

2009

Strong law of large numbers with concave moments

Nicolas Monod

In this note not intended for publication, it is observed that a wellnigh trivial application of the ergodic theorem of Karlsson–Ledrappier yields a strong LLN for arbitrary concave moments. ...

2008

Education and Poverty

Roland John Tormey

Responses to educational inequality in Ireland are typically individualistic, addressing themselves to the individual learner rather than to the structural or social processes that give rise to inequality. This chapter reviews some of the systemic causes o ...

Institute for Public Administration2007

Fundamental Stokes eigenmodes in the square: which expansion is more accurate, Chebyshev or Reid-Harris ?

Emmanuel Leriche

The well known Reid-Harris expansions, applied to the stream function formulation, and the Projection-Diffusion Chebyshev Stokes solver, in primitive variables, are used to compute the fundamental Stokes eigenmodes of each of the symmetry families characte ...

2005