Publication

Global eigenvalue distribution of matrices defined by the skew-shift

Related publications (55)

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.

The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices

Nicolas Macris, Florent Gérard Krzakala, Jean François Emmanuel Barbier

There has been definite progress recently in proving the variational single-letter formula given by the heuristic replica method for various estimation problems. In particular, the replica formula for the mutual information in the case of noisy linear esti ...

IEEE2018

In this paper, we show that the Hadamard matrix acts as an extractor over the reals of the Renyi Information Dimension (RID), in an analogous way to how it acts as an extractor of the discrete entropy over finite fields. More precisely, we prove that the R ...

Ieee-Inst Electrical Electronics Engineers Inc2017

Generalized Gauss Inequalities via Semidefinite Programming

Daniel Kuhn

A sharp upper bound on the probability of a random vector falling outside a polytope, based solely on the first and second moments of its distribution, can be computed efficiently using semidefinite programming. However, this Chebyshev-type bound tends to ...

Springer Verlag2016

We consider the group testing problem, in which one seeks to identify a subset of defective items within a larger set of items based on a number of noisy tests. While matching achievability and converse bounds are known in several cases of interest for i.i ...

Ieee2016

Real Space Imaging of Spin Polarons in Zn-Doped SrCu2(BO3)(2)

Frédéric Mila

We report on the real space profile of spin polarons in the quasi-two-dimensional frustrated dimer spin system SrCu2(BO3)(2) doped with 0.16% of Zn. The B-11 nuclear magnetic resonance spectrum exhibits 15 additional boron sites near nonmagnetic Zn impurit ...

2015

Inkjet Printed Nanohydrogel Coated Carbon Nanotubes Electrodes For Matrix Independent Sensing

Hubert Girault, Andreas Stephan Lesch, Fernando Cortes Salazar, Véronique Amstutz

Polyacrylamide (PA) based hydrogels are used in several applications including polyacrylamide gel electrophoresis and sensing devices. Homogeneous and compact PA films can be prepared based on chemical or photopolymerization processes. However, the accurat ...

2015

Space-time modelling of extreme events

Anthony Christopher Davison, Raphaël Huser

Max-stable processes are the natural analogues of the generalized extreme-value distribution when modelling extreme events in space and time. Under suitable conditions, these processes are asymptotically justified models for maxima of independent replicati ...

Wiley-Blackwell2014

Evaluating functions of positive-definite matrices using colored-noise thermostats

Michele Ceriotti, Michele Parrinello

Many applications in computational science require computing the elements of a function of a large matrix. A commonly used approach is based on the the evaluation of the eigenvalue decomposition, a task that, in general, involves a computing time that scal ...

Amer Physical Soc2014

On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices

Meiyue Shao

Computing the exponential of large-scale skew-Hermitian matrices or parts thereof is frequently required in applications. In this work, we consider the task of extracting finite diagonal blocks from a doubly-infinite skew-Hermitian matrix. These matrices u ...

Elsevier Science Inc2014

Approximate Matrix Multiplication with Application to Linear Embeddings

Michail Vlachos, Anastasios Kyrillidis

In this paper, we study the problem of approximately computing the product of two real matrices. In particular, we analyze a dimensionality-reduction-based approximation algorithm due to Sarlos [1], introducing the notion of nuclear rank as the ratio of th ...

Ieee2014