The covering radius and a discrete surface area for non-hollow simplices

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.

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 ...

We consider distributed optimization over several devices, each sending incremental model updates to a central server. This setting is considered, for instance, in federated learning. Various schemes have been designed to compress the model updates in orde ...

This paper proposes a method for the construction of quadratic serendipity element (QSE) shape functions on planar convex and concave polygons. Existing approaches for constructing QSE shape functions are linear combinations of the pair-wise products of ge ...

We give a direct construction of a specific central idempotent in the endomorphism algebra of a finite lattice T. This idempotent is associated with all possible sublattices of T which are totally ordered. A generalization is considered in a conjectural fa ...

It is known that the pitchfork bifurcation of Kelvin-Helmholtz instability occurring at minimum gradient Richardson number Ri(m) similar or equal to 1/4 in viscous stratified shear flows can be subcritical or supercritical depending on the value of the Pra ...

The direct construction of stereogenic axes by enantioselective C-H arylation has been regarded as a very challenging transformation. Very few examples have been reported, despite the indisputable straight-forwardness of the methodology. This is due to the ...

In competing event settings, a counterfactual contrast of cause-specific cumulative incidences quantifies the total causal effect of a treatment on the event of interest. However, effects of treatment on the competing event may indirectly contribute to thi ...

We characterize the solution of a broad class of convex optimization problems that address the reconstruction of a function from a finite number of linear measurements. The underlying hypothesis is that the solution is decomposable as a finite sum of compo ...

Stochastic gradient descent (SGD) and randomized coordinate descent (RCD) are two of the workhorses for training modern automated decision systems. Intriguingly, convergence properties of these methods are not well-established as we move away from the spec ...

Combining diffusion strategies with complementary properties enables enhanced performance when they can be run simultaneously. In this article, we first propose two schemes for the convex combination of two diffusion strategies, namely, the power-normalize ...

Over the past several years, non-ablative femtosecond laser exposure with spatially overlapping (i.e., spatially cumulative) pulses has emerged as a key process in three-dimensional writing of patterns in bulk of dielectric substrates. When temporally non- ...

Many scientific inquiries in natural sciences involve approximating a spherical field -namely a scalar quantity defined over a continuum of directions- from generalised samples of the latter (e.g. directional samples, local averages, etc). Such an approxim ...

We present a strikingly simple proof that two rules are sufficient to automate gradient descent: 1) don’t increase the stepsize too fast and 2) don’t overstep the local curvature. No need for functional values, no line search, no information about the func ...

The problem of allocating the closed-loop poles of linear systems in specific regions of the complex plane defined by discrete time-domain requirements is addressed. The resulting non-convex set is inner-approximated by a convex region described with linea ...

The isodiametric inequality states that the Euclidean ball maximizes the volume among all convex bodies of a given diameter. We are motivated by a conjecture of Makai Jr. on the reverse question: Every convex body has a linear image whose isodiametric quot ...

A multifiltration is a functor indexed by Nr that maps any morphism to a monomorphism. The goal of this paper is to describe in an explicit and combinatorial way the natural Nr-graded R[x(1),...x(r)]-module structure on the homology of a multifiltration of ...

Splines come in a variety of flavors that can be characterized in terms of some differential operator L. The simplest piecewise-constant model corresponds to the derivative operator. Likewise, one can extend the traditional notion of total variation by con ...

Let R be a unital commutative ring, and let M be an R-module that is generated by k elements but not less. Let be the subgroup of generated by the elementary matrices. In this paper we study the action of by matrix multiplication on the set of unimodular r ...

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 ...

Diffractive optical elements (DOEs) consist of surface reliefs with dimensions in the micrometer range and nanometer precision. Two technologies dominate: Elements replicated in plastic and directly microfabricated elements in fused silica. Plastic DOEs ar ...

The covering radius and a discrete surface area for non-hollow simplices

Chat with Graph Search

Collapse-invariant properties of spaces equipped with signals or directions

Stochastic distributed learning with gradient quantization and double-variance reduction

Quadratic serendipity element shape functions on general planar polygons

Idempotents in the endomorphism algebra of a finite lattice

The effects of Prandtl number on the nonlinear dynamics of Kelvin-Helmholtz instability in two dimensions

Intermolecular Pd(0)-Catalyzed Atropo-enantioselective C-H Arylation of Heteroarenes and Other Investigations into the Enantioselective Activation of Challenging C(sp3)-H Bonds

A generalized theory of separable effects in competing event settings

Convex optimization in sums of Banach spaces

Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond

Convex Combination of Diffusion Strategies Over Networks

Laser-induced densification of fused silica using spatially overlapping sub-30fs pulses

Functional Inverse Problems on Spheres: Theory, Algorithms and Applications

Adaptive Gradient Descent without Descent

Discrete-time regional pole-placement using convex approximations: Theory and application to a boost converter

On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds

Combinatorial presentation of multidimensional persistent homology

Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization

On finitely generated modules over quasi-Euclidean rings

On some algebraic and extremal problems in discrete geometry

On the Limits of Precision Glass Molding for Diffractive Optical Elements