Publications related to A geometric framework for solving subsequence problems in computational biology efficiently

On the boundedness of n-folds with κ(X) = n - 1

In this note, we study certain sufficient conditions for a set of minimal klt pairs ( X, triangle) with kappa ( X, triangle) = dim( X ) - 1 to be bounded. ...

European Mathematical Soc-Ems2024

Dynamical system approach to navigation around obstacles

Aude Billard, Aradhana Nayak

In this article, we propose a dynamical system to avoid obstacles which are star shaped and simultaneously converge to a goal. The convergence is almost-global in a domain and the stationary points are identified explicitly. Our approach is based on the id ...

2024

Complexity of linear relaxations in integer programming

Matthias Schymura

For a set X of integer points in a polyhedron, the smallest number of facets of any polyhedron whose set of integer points coincides with X is called the relaxation complexity rc(X). This parameter was introduced by Kaibel & Weltge (2015) and captures the ...

2020

Linearly Convergent Frank-Wolfe with Backtracking Line-Search

Martin Jaggi

Structured constraints in Machine Learning have recently brought the Frank-Wolfe (FW) family of algorithms back into the spotlight. While the classical FW algorithm has poor local convergence properties, Away-steps FW and Pairwise FW have emerged as improv ...

ADDISON-WESLEY PUBL CO2020

Realizability of planar point embeddings from angle measurements

Majed El Helou, Adam James Scholefield, Frederike Dümbgen

Localization of a set of nodes is an important and a thoroughly researched problem in robotics and sensor networks. This paper is concerned with the theory of localization from inner-angle measurements. We focus on the challenging case where no anchor loca ...

2020

A lower bound on opaque sets

János Pach

It is proved that the total length of any set of countably many rectifiable curves whose union meets all straight lines that intersect the unit square U is at least 2.00002. This is the first improvement on the lower bound of 2 known since 1964. A similar ...

ELSEVIER SCIENCE BV2019

EPFL Library Research Data Management Fastguides

Francesco Varrato, Antoine Louis Claude Masson, Eliane Ninfa Blumer, Sitthida Samath, Fantin Reichler, Jérôme Julien Chaptinel

This is a set of 11 1-sheet guides, providing abridged notions, advice and references for quick and practical research data management: #01 Research Data: the basics #02 FAIR Data Principles #03 Cost of Research Data Management #04 File Formats #05 Metadat ...

2019

On some algebraic and extremal problems in discrete geometry

Seyed Hossein Nassajianmojarrad

In the present thesis, we delve into different extremal and algebraic problems arising from combinatorial geometry. Specifically, we consider the following problems. For any integer

n\ge 3

, we define

e(n)

to be the minimum positive integer such that an ...

EPFL2017

Point and sensor estimation from images

Martin Vetterli, Adam James Scholefield, Alireza Ghasemi

System comprising at least one sensor configured to take a set of images from different viewpoints of a scene; a processor configured to identifying a point source represented in the images of a set of images; computing for each image of the set of images ...

2017

Incidences between points and generalized spheres over finite fields and related problems

Van Thang Pham

Let F-q be a finite field of q elements, where q is a large odd prime power and Q = a(1)x(1)(c1) + ..... + a(d)x(d)(cd) is an element of F-q[x(1) ,...,x(d)], where 2

Walter De Gruyter Gmbh2017

A geometric framework for solving subsequence problems in computational biology efficiently

Graph Chatbot

Chat with Graph Search

On the boundedness of n-folds with κ(X) = n - 1

Dynamical system approach to navigation around obstacles

Complexity of linear relaxations in integer programming

Linearly Convergent Frank-Wolfe with Backtracking Line-Search

Realizability of planar point embeddings from angle measurements

A lower bound on opaque sets

EPFL Library Research Data Management Fastguides

On some algebraic and extremal problems in discrete geometry

Point and sensor estimation from images

Incidences between points and generalized spheres over finite fields and related problems

On the boundedness of n-folds with κ(X) = n - 1

Realizability of planar point embeddings from angle measurements

On some algebraic and extremal problems in discrete geometry

A lower bound on opaque sets

EPFL Library Research Data Management Fastguides

Point and sensor estimation from images

Complexity of linear relaxations in integer programming

Dynamical system approach to navigation around obstacles

Linearly Convergent Frank-Wolfe with Backtracking Line-Search

Incidences between points and generalized spheres over finite fields and related problems