BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Shiri Artstein-Avidan

Shiri Artstein-Avidan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.MGmath.SGComputational Geometrymath.CAmath.COmath.DGmath.FAmath.GMmath.OC

Catalog footprint

What is connected

10works
9topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2022arXiv

Some new positions of maximal volume of convex bodies

In this paper, we extend and generalize several previous works on maximal-volume positions of convex bodies. First, we analyze the maximal positive-definite image of one convex body inside another, and the resulting decomposition of the identity. We discuss continuity and differentiability of the mapping associating a body with its positive John position. We then introduce the saddle-John position of one body inside another, proving that it shares some of the properties possessed by the position of maximal volume, and explain how this can be used to improve volume ratio estimates. We investigate several examples in detail and compare these positions. Finally, we discuss the maximal intersection position of one body with respect to another, and show the existence of a natural decomposition of identity associated to this position, extending previous work which treated the case when one of the bodies is the Euclidean ball.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Geometric Inequalities for Anti-Blocking Bodies

We study the class of (locally) anti-blocking bodies as well as some associated classes of convex bodies. For these bodies, we prove geometric inequalities regarding volumes and mixed volumes, including Godberson's conjecture, near-optimal bounds on Mahler volumes, Saint-Raymond-type inequalities on mixed volumes, and reverse Kleitman inequalities for mixed volumes. We apply our results to the combinatorics of posets and prove Sidorenko-type inequalities for linear extensions of pairs of 2-dimensional posets. The results rely on some elegant decompositions of differences of anti-blocking bodies, which turn out to hold for anti-blocking bodies with respect to general polyhedral cones.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On Radial Isotropic Position: Theory and Algorithms

We review the theory of, and develop algorithms for transforming a finite point set in ${\bf R}^d$ into a set in \emph{radial isotropic position} by a nonsingular linear transformation followed by rescaling each image point to the unit sphere. This problem arises in a wide spectrum of applications in computer science and mathematics. Our algorithms use gradient descent methods for a particular convex function $f$ whose minimum defines the transformation, and our main focus is on analyzing their performance. Although the minimum can be computed exactly, by expensive symbolic algebra techniques, gradient descent only approximates the desired minimum to any desired level of accuracy. We show that computing the gradient of $f$ amounts to computing the Singular Value Decomposition (SVD) of a certain matrix associated with the input set, making it simple to implement. We believe it to be superior to other approximate techniques (mainly the ellipsoid algorithm) used previously to find this transformation, and it should run much faster in practice. We prove that $f$ is smooth, which yields convergence rate proportional to $1/ε$, where $ε$ is the desired approximation accuracy. To complete the analysis, we provide upper bounds on the norm of the optimal solution which depend on new parameters measuring "the degeneracy" in our input. We believe that our parameters capture degeneracy better than other, seemingly weaker, parameters used in previous works. We next analyze the strong convexity of $f$, and present two worst-case lower bounds on the smallest eigenvalue of its Hessian. This gives another worst-case bound on the convergence rate of another variant of gradient decent that depends only logarithmically on $1/ε$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The Fundamental Theorems of Affine and Projective Geometry Revisited

The fundamental theorem of affine geometry is a classical and useful result. For finite-dimensional real vector spaces, the theorem roughly states that a bijective self-mapping which maps lines to lines is affine. In this note we prove several generalizations of this result and of its classical projective counterpart. We show that under a significant geometric relaxation of the hypotheses, namely that only lines parallel to one of a fixed set of finitely many directions are mapped to lines, an injective mapping of the space must be of a very restricted polynomial form. We also prove that under mild additional conditions the mapping is forced to be affine-additive or affine-linear. For example, we show that five directions in three dimensional real space suffice to conclude affine-additivity. In the projective setting, we show that n+2 fixed projective points in real n-dimensional projective space , through which all projective lines that pass are mapped to projective lines, suffice to conclude projective-linearity.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

From Symplectic Measurements to the Mahler Conjecture

In this note we link symplectic and convex geometry by relating two seemingly different open conjectures: a symplectic isoperimetric-type inequality for convex domains, and Mahler's conjecture on the volume product of centrally symmetric convex bodies. More precisely, we show that if for convex bodies of fixed volume in the classical phase space the Hofer-Zehnder capacity is maximized by the Euclidean ball, then a hypercube is a minimizer for the volume product among centrally symmetric convex bodies.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On weighted covering numbers and the Levi-Hadwiger conjecture

We define new natural variants of the notions of weighted covering and separation numbers and discuss them in detail. We prove a strong duality relation between weighted covering and separation numbers and prove a few relations between the classical and weighted covering numbers, some of which hold true without convexity assumptions and for general metric spaces. As a consequence, together with some volume bounds that we discuss, we provide a bound for the famous Levi-Hadwiger problem concerning covering a convex body by homothetic slightly smaller copies of itself, in the case of centrally symmetric convex bodies, which is qualitatively the same as the best currently known bound. We also introduce the weighted notion of the Levi-Hadwiger covering problem, and settle the centrally-symmetric case, thus also confirm Naszódi's equivalent fractional illumination conjecture in the case of centrally symmetric convex bodies (including the characterization of the equality case, which was unknown so far).

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On Multiplicative Maps of Continuous and Smooth Functions

In this note, we study the general form of a multiplicative bijection on several families of functions defined on manifolds, both real or complex valued. In the real case, we prove that it is essentially defined by a composition with a diffeomorphism of the underlying manifold (with a bit more freedom in families of continuous functions). Our results in the real case are mostly simple extensions of known theorems. We then show that in the complex case, the only additional freedom allowed is complex conjugation. Finally, we apply those results to characterize the Fourier transform between certain function spaces.

0 citations0 reviewsNo code linkedOpen access