Publications related to Tight lower bounds for the size of epsilon-nets

Geometric Learning: Leveraging differential geometry for learning and control

In this thesis, we concentrate on advancing high-level behavioral control policies for robotic systems within the framework of Dynamical Systems (DS). Throughout the course of this research, a unifying thread weaving through diverse fields emerges, and tha ...

EPFL2024

Anomalous and Chern topological waves in hyperbolic networks

Romain Christophe Rémy Fleury, Haoye Qin, Aleksi Antoine Bossart, Zhechen Zhang

Hyperbolic lattices are a new type of synthetic materials based on regular tessellations in non-Euclidean spaces with constant negative curvature. While so far, there has been several theoretical investigations of hyperbolic topological media, experimental ...

2024

Complex Representation Learning with Graph Convolutional Networks for Knowledge Graph Alignment

Thanh Trung Huynh, Quoc Viet Hung Nguyen, Thành Tâm Nguyên

The task of discovering equivalent entities in knowledge graphs (KGs), so-called KG entity alignment, has drawn much attention to overcome the incompleteness problem of KGs. The majority of existing techniques learns the pointwise representations of entiti ...

London2023

Collapse-invariant properties of spaces equipped with signals or directions

Stefania Ebli

Collapsing cell complexes was first introduced in the 1930's as a way to deform a space into a topological-equivalent subspace with a sequence of elementary moves. Recently, discrete Morse theory techniques provided an efficient way to construct deformatio ...

EPFL2022

Localization errors of the stochastic heat equation

David Jean-Michel Candil

In this thesis, we study the stochastic heat equation (SHE) on bounded domains and on the whole Euclidean space

\R^d.

We confirm the intuition that as the bounded domain increases to the whole space, both solutions become arbitrarily close to one another ...

EPFL2022

Realizing doubles: a conjugation zoo

Jérôme Scherer

Conjugation spaces are topological spaces equipped with an involution such that their fixed points have the same mod 2 cohomology (as a graded vector space, a ring and even an unstable algebra) but with all degrees divided by two, generalizing the classica ...

CAMBRIDGE UNIV PRESS2021

UCLID-Net: Single View Reconstruction in Object Space

Pascal Fua, Benoît Alain René Guillard, Edoardo Remelli

Most state-of-the-art deep geometric learning single-view reconstruction approaches rely on encoder-decoder architectures that output either shape parametrizations or implicit representations. However, these representations rarely preserve the Euclidean st ...

2020

Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms

Ola Nils Anders Svensson, Ashkan Norouzi Fard, Justin Dean Ward

Clustering is a classic topic in optimization with k-means being one of the most fundamental such problems. In the absence of any restrictions on the input, the best-known algorithm for k-means in Euclidean space with a provable guarantee is a simple local ...

SIAM PUBLICATIONS2020

Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case

Valentin Hartmann

We consider the problem of finding an optimal transport plan between an absolutely continuous measure and a finitely supported measure of the same total mass when the transport cost is the unsquared Euclidean distance. We may think of this problem as close ...

SPRINGER HEIDELBERG2020

An Improved Analysis of Local Search for Max-Sum Diversification

Friedrich Eisenbrand, Rico Zenklusen, Alfonso Bolívar Cevallos Manzano

We present new techniques to analyze natural local search algorithms for several variants of the max-sum diversification problem which, in its most basic form, is as follows: given an n-point set X subset of R-d and an integer k, select k points in X so th ...

INFORMS2019

Tight lower bounds for the size of epsilon-nets

Graph Chatbot

Chat with Graph Search

Geometric Learning: Leveraging differential geometry for learning and control

Anomalous and Chern topological waves in hyperbolic networks

Complex Representation Learning with Graph Convolutional Networks for Knowledge Graph Alignment

Collapse-invariant properties of spaces equipped with signals or directions

Localization errors of the stochastic heat equation

Realizing doubles: a conjugation zoo

UCLID-Net: Single View Reconstruction in Object Space

Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms

Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case

An Improved Analysis of Local Search for Max-Sum Diversification

Anomalous and Chern topological waves in hyperbolic networks

Geometric Learning: Leveraging differential geometry for learning and control

An Improved Analysis of Local Search for Max-Sum Diversification

Localization errors of the stochastic heat equation

Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms

Complex Representation Learning with Graph Convolutional Networks for Knowledge Graph Alignment

UCLID-Net: Single View Reconstruction in Object Space

Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case

Collapse-invariant properties of spaces equipped with signals or directions

Realizing doubles: a conjugation zoo