Concept

Nash embedding theorems

Related publications (32)

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.

Approximation algorithms for geometric dispersion

Alfonso Bolívar Cevallos Manzano

The most basic form of the max-sum dispersion problem (MSD) is as follows: given n points in R^q and an integer k, select a set of k points such that the sum of the pairwise distances within the set is maximal. This is a prominent diversity problem, with w ...

EPFL2016

Embeddings of maximal tori in classical groups over local and global fields

Eva Bayer Fluckiger, Ting-Yu Lee

Embeddings of maximal tori in classical groups over fields of characteristic not 2 are the subject matter of several recent papers. The aim of the present paper is to give necessary and sufficient conditions for such an embedding to exist, when the base fi ...

Turpion Ltd2016

Greedy (geometric) routing is an important paradigm for routing in communication networks. It uses an embedding of the nodes of a network into points of a space (e.g., R-d) equipped with a distance function (e.g., the Euclidean distance l(2)) and uses as a ...

Elsevier Science Bv2016

Dynamics of particles with anisotropic mass depending on time and position

Tudor Ratiu

Representations of solutions of equations describing the diffusion and quantum dynamics of particles in a Riemannian manifold are discussed under the assumption that the mass of particles is anisotropic and depends on both time and position. These equation ...

Springer Verlag2015

The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ_1

Nisheeth Vishnoi

In this article, we disprove a conjecture of Goemans and Linial; namely, that every negative type metric embeds into ℓ1 with constant distortion. We show that for an arbitrarily small constant δ > 0, for all large enough n, there is an n-point negative ...

Association for Computing Machinery2015

Codimension one stability of the catenoid under the vanishing mean curvature flow in Minkowski space

Joachim Krieger, Roland Donninger, Willie Wai Yeung Wong

We study time-like hypersurfaces with vanishing mean curvature in the (3+1) dimensional Minkowski space, which are the hyperbolic counterparts to minimal embeddings of Riemannian manifolds. The catenoid is a stationary solution of the associated Cauchy pro ...

Duke Univ Press2015

Cloaking via anomalous localized resonance. A connection between the localized resonance and the blow up of the power for doubly complementary media

Hoài-Minh Nguyên

This paper is devoted to the study of cloaking via anomalous localized resonance (CALR) in two and three dimensions in the quasistatic regime. Two key figures of CALR are (i) the localized resonance and (ii) the connection between the localized resonance a ...

Elsevier2015

This paper is devoted to the study of cloaking via anomalous localized resonance (CALR) in the two- and three-dimensional quasistatic regimes. CALR associated with negative index materials was discovered by Milton and Nicorovici [21] for constant plasmonic ...

European Mathematical Soc2015

Let K be a global field of characteristic not 2. The embedding problem for maximal tori in a classical group G can be described in terms of algebras with involution. The aim of this paper is to give an explicit description of the obstruction group to the H ...

2015

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