Publication

From a Static Impossibility to an Adaptive Lower Bound: The Complexity of Early Deciding Set Agreement

Publications associées (85)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search

An Improved Upper Bound for the ErdAs-Szekeres Conjecture

Let ES(n) denote the minimum natural number such that every set of ES(n) points in general position in the plane contains n points in convex position. In 1935, ErdAs and Szekeres proved that ES. In 1961, they obtained the lower bound , which they conjectur ...

Springer2016

Search for the decay B-0 -> phi gamma

Olivier Schneider, Yiming Li, Mingkui Wang, Chao Wang, Tagir Aushev, Ho Ling Li, Sun Hee Kim, Tara Nanut, Jun Yong Kim, Ji Hyun Kim, Donghyun Kim, Dipanwita Dutta

We have searched for the decay B-0 -> phi gamma sing the full Belle data set of 772 x 10(6) B (B) over bar pairs collected at the gamma(4S) resonance with the Belle detector at the KEKB e(+)e(-) collider. No signal is observed, and we set an upper limit on ...

Amer Physical Soc2016

Measurement and characterization of room impulse responses

Thomas Batschelet

Room acoustics refers to the audio capture of an enclosed room. It can be seen as its color and fully describes the characteristics of the room, including the shape, size or the population. The goal of the project is to set up a database of Room impulse re ...

2016

Bisector Energy and Few Distinct Distances

Frank de Zeeuw

We define the bisector energy E(P) of a set P in R-2 to be the number of quadruples (a, b, c, d) is an element of P-4 such that a, b determine the same perpendicular bisector as c, d. Equivalently, E(P) is the number of isosceles trapezoids determined by P ...

Springer2016

Eulerian theory of newtonian deformable lattices – dislocation and disclination charges in solids

Gérard Gremaud

This book lays methodically the foundations of an original approach of the solid lattices deformation using the Euler coordinates, and introduces in details the concept of tensor dislocation charges and tensor disclination charges within a lattice. This ne ...

Amazon2016

Multi-Label Answer Aggregation for Crowdsourcing

Thành Tâm Nguyên

Crowdsourcing has been widely established as a means to enable human computation at large scale, in particular for tasks that require manual labelling of large sets of data items. Answers obtained from heterogeneous crowd workers are aggregated to obtain a ...

2016

Double-Normal Pairs In Space

János Pach

A double-normal pair of a finite set S of points that spans R-d is a pair of points {p, q} from S such that S lies in the closed strip bounded by the hyperplanes through p and q perpendicular to pq. A double-normal pair {p, q} is strict if S \ {p,q} lies i ...

London Mathematical Society, Cambridge2015

Image coding with incomplete transforms competition for HEVC

Anne-Flore Nicole Marie Perrin

Overcomplete transforms have received considerable attention over the past years. However, they often suffer from a complexity burden. In this paper, a low complexity approach is provided, where an orthonormal basis is complemented with a set of incomplete ...

2015

Stability of the Classifications of Returns to Scale in Data Envelopment Analysis: A Case Study of the Set of Public Postal Operators

Matthias Finger

A significant theme in data envelopment analysis (DEA) is the stability of returns to scale (RTS) classification of specific decision making unit (DMU) which is under observed production possibility set. In this study the observed DMUs are public postal op ...

Budapest Tech2014

Constrained Reachability and Trajectory Generation for Flat Systems

Timm Faulwasser

We consider the problem of trajectory generation for constrained differentially flat systems. Based on the topological properties of the set of admissible steady state values of a flat output we derive conditions which allow for an a priori verification of ...

Pergamon-Elsevier Science Ltd2014