English
Related papers

Related papers: The Discrete Gauss Image Problem

200 papers

A semi-global isometric embedding of abstract surfaces with Gaussian curvature changing signs of any finite order is obtained through solving the Darboux equation.

Analysis of PDEs · Mathematics 2020-06-09 Wentao Cao

In this note, we solve the Gauss image problem given two Borel measures on the unit sphere, one of which is absolutely continuous with respect to the uniform measure.

Metric Geometry · Mathematics 2023-08-31 Jérôme Bertrand

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

We introduce the convex combinatorial optimization problem, a far reaching generalization of the standard linear combinatorial optimization problem. We show that it is strongly polynomial time solvable over any edge-guaranteed family, and…

Combinatorics · Mathematics 2007-05-23 Shmuel Onn , Uriel G. Rothblum

The inverse problem of general rough sets, considered by the present author in some of her earlier papers, in one of its manifestations is essentially the question of when an agent's view about crisp and non crisp objects over a set of…

Artificial Intelligence · Computer Science 2017-02-01 A. Mani

Alexandrov's Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of a unique convex polyhedron. Recent work by Bobenko and Izmestiev describes a…

Computational Geometry · Computer Science 2010-01-04 Daniel Kane , Gregory N. Price , Erik D. Demaine

We establish the Pogorelov type estimates for degenerate prescribed k-curvature equations as well as k-Hessian equations. Furthermore,we investigate the interior C1,1 regularity of the solutions for Dirichlet problems. These techniques also…

Analysis of PDEs · Mathematics 2024-04-12 Heming Jiao , Yang Jiao

We show that the problem to decide whether two (convex) polytopes, given by their vertex-facet incidences, are combinatorially isomorphic is graph isomorphism complete, even for simple or simplicial polytopes. On the other hand, we give a…

Combinatorics · Mathematics 2007-05-23 Volker Kaibel , Alexander Schwartz

We introduce a novel relaxation of combinatorial discrepancy called Gaussian discrepancy, whereby binary signings are replaced with correlated standard Gaussian random variables. This relaxation effectively reformulates an optimization…

Discrete Mathematics · Computer Science 2022-08-11 Sinho Chewi , Patrik Gerber , Philippe Rigollet , Paxton Turner

We are concerned with spacelike convex hypersurfaces of positive constant (K-hypersurfaces) or prescribed Gauss curvature in Minkowski space. Our main purpose is to study entire solutions as well as the Dirichlet problem in bounded domains…

Analysis of PDEs · Mathematics 2007-05-23 Bo Guan , Huaiyu Jian , Richard M. Schoen

We introduce and study a new class of $\eps$-convex bodies (extending the class of convex bodies) in metric and normed linear spaces. We analyze relations between characteristic properties of convex bodies, demonstrate how $\eps$-convex…

Differential Geometry · Mathematics 2016-02-03 Vladimir Golubyatnikov , Vladimir Rovenski

The generalized symmetry method is applied to a class of completely discrete equations including the Adler-Bobenko-Suris list. Assuming the existence of a generalized symmetry, we derive a few integrability conditions suitable for testing…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 D. Levi , R. I. Yamilov

We introduce complex intersection bodies and show that their properties and applications are similar to those of their real counterparts. In particular, we generalize Busemann's theorem to the complex case by proving that complex…

Functional Analysis · Mathematics 2014-02-26 A. Koldobsky , G. Paouris , M. Zymonopoulou

A longstanding question in the dual Brunn-Minkowski theory is what are the dual analogues of Federer's curvature measures for convex bodies. The answer to this is provided. This leads naturally to dual versions of Minkowski-type problems,…

Metric Geometry · Mathematics 2025-02-11 Yong Huang , Erwin Lutwak , Deane Yang , Gaoyong Zhang

We propose a geometric algorithm for topic learning and inference that is built on the convex geometry of topics arising from the Latent Dirichlet Allocation (LDA) model and its nonparametric extensions. To this end we study the…

Machine Learning · Statistics 2016-10-31 Mikhail Yurochkin , XuanLong Nguyen

We present a computational methodology for obtaining rotationally symmetric sets of points satisfying discrete geometric constraints, and demonstrate its applicability by discovering new solutions to some well-known problems in…

Discrete Mathematics · Computer Science 2025-06-03 Bernardo Subercaseaux , Ethan Mackey , Long Qian , Marijn J. H. Heule

For the solution of the Gauss image problem for pseudo-cones, which can be considered as a measure transport problem for certain measures on the sphere, we give a new proof, using a special case of Kantorovich duality.

Metric Geometry · Mathematics 2025-12-09 Rolf Schneider

Solving a long-standing open question in convex geometry, we will show that typical convex surfaces contain points of infinite curvature in all tangent directions. To prove this, we use an easy curvature definition imitating the idea of…

Metric Geometry · Mathematics 2011-09-13 Karim Adiprasito

In this paper, we study the Dirichlet problem for $p$-convex hypersurfaces with prescribed curvature. We prove that there exists a graphic hypersurface satisfying the prescribed curvature equation with homogeneous boundary condition. An…

Analysis of PDEs · Mathematics 2022-08-23 Weisong Dong

We consider the problem of camouflaging for bodies with specular surface in the framework of geometric optics. The index of visibility introduced in [Plakhov 2017] measures the mean deviation of light rays incident on the body's surface. We…

Dynamical Systems · Mathematics 2024-12-10 Alexander Plakhov , Vera Roshchina
‹ Prev 1 3 4 5 6 7 10 Next ›