University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Explicit Euclidean Sections, Codes over the Reals and Expanders

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Explicit Euclidean Sections, Codes over the Reals and Expanders

Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani .

Discrete Analysis

Here is a basic problem, which comes under various names including “compressed sensing matrices”, Euclidean sections of L1”, “restricted isometries” and more. Find a subspace X or R^N such that every vector x in X has the same L1 and L2 norms (with proper normalization) up to constant factors. It is known that such subspaces of dimension N/2 exist (indeed “most” of them are), and the problem is to describe one explicitly. I will describe some progress towards this problem, based on extending the notion of expander codes from finite fields to the reals.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Dirac Room, St Johns College, Cambridge Type the title of a new list here Scott Polar Theatre

Other talks

External Seminar - Michael Raissig TBC Talk TBC Seminars in Cancer Title to be confirmed Tea and Coffee Break Topology of the Ritz energy landscape
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity