Expected size of random Tukey layers and convex layers

Expected size of random Tukey layers and convex layers

We study the Tukey layers and convex layers of a planar point set, which consists of n points independently and uniformly sampled from a convex polygon with k vertices. We show that the expected number of vertices on the first t Tukey layers is O(ktlog⁡(n/k)) and the expected number of vertices on t...

书目详细资料
Main Authors:	Guo, Zhengyang, Li, Yi, Pei, Shaoyu
其他作者:	School of Physical and Mathematical Sciences
格式:	Journal Article
语言:	English
出版:	2022
主题:	Science::Mathematics Convex Layer Tukey Depth
在线阅读:	https://hdl.handle.net/10356/162710

相似书籍

Efficient Estimation of Generative Models Using Tukey Depth
由: Minh-Quan Vo, et al.
出版: (2024-03-01)

Evaluation of evaporation reduction methods at laboratory levels Through physical methods of two- and six-hole floating balls (Case study of Khorramabad)
由: sedighe ebrahimiyan, et al.
出版: (2023-02-01)

Convex optimization /
由: 401334 Boyd, Stephen, et al.
出版: (2004)

Convex analysis with application in the differentiation of convex functions /
由: 231971 Giles, John R.
出版: (1982)

Convexity and optimization in finite dimensions /
由: 342748 Stoer, Josef, et al.
出版: (1970)

Abstract convexity and global optimization /
由: 333175 Rubinov, Alexander
出版: (2000)

CONVEX analysis and its applications
出版: (1977)

Convex analysis : an introductory text /
由: 212613 Van Tiel, Jan
出版: (1984)

Marine Heatwaves/Cold‐Spells Associated With Mixed Layer Depth Variation Globally
由: Wenjin Sun, et al.
出版: (2024-12-01)

The effect of vertical temperature gradient on the equivalent depth in thin atmospheric layers
由: Yair De‐Leon, et al.
出版: (2024-10-01)

Convexity/
由: 340356 Eggleston, Harold Gordon
出版: (1958)

Convexity and duality in optimization theory
由: Young, Stephen K
出版: (2005)

Convex analysis and mathematical economics/
由: Symposium on Convex Analysis and Mathematical Economics (1978 : University of Tilburg, Netherlands), et al.
出版: (1979)

A course in convexity /
由: 348505 Barvinok, Alexander
出版: (2002)

Convex functions /
由: 194059 Roberts, Arthur Wayne, et al.
出版: (1973)

Convex sets/
由: 456551 Valentine, Frederick Albert
出版: (1976)

Convex analysis and variational problems /
由: 325751 Ekeland, Ivar, et al.
出版: (1976)

Convex optimization in signal processing and communications /
由: Palomar, Daniel P., et al.
出版: (c201)

Radius problems for a subclass of close-to-convex univalent functions
由: Khalida Inayat Noor
出版: (1992-01-01)

Quasi-convex univalent functions
由: K. Inayat Noor, et al.
出版: (1980-01-01)

Optimizing implementations of linear layers
由: Xiang, Zejun, et al.
出版: (2020)

Boundary layer development on convex surface computational aspect /
由: 428727 Choo, Shinn Chei
出版: (2001)

Influence of Abnormal Eddies on Seasonal Variations in Sonic Layer Depth in the South China Sea
由: Xintong Liu, et al.
出版: (2024-08-01)

Convex Partitions of Graphs induced by Paths of Order Three
由: C. C. Centeno, et al.
出版: (2010-01-01)

Convex analysis and nonlinear optimization : theory and examples /
由: 333682 Borwein, Jonathan, et al.
出版: (2006)

Efecto de la fertilización sobre el crecimiento temprano de clones de Gmelina arborea Roxb. ex Sm. en el Pacífico Norte y Sur de Costa Rica
由: David Antonio Carvajal Arroyo, et al.
出版: (2024-01-01)

Study on the performance of Robust LASSO in determining important variables data with outliers
由: ROCHYATI ROCHYATI, et al.
出版: (2023-03-01)

Notions of Convexity [electronic resource]: /
由: 340821 Hormander, Lars, et al.
出版: (2007)

On the maximization of a convex functional /
由: 178401 Tan, C. P.
出版: (1991)

Extrinsic geometry of convex surfaces/
由: 436978 Pogorelov, A V
出版: (1973)

Convex polyhedra /
由: 252805 Aleksandrov, A. D. (Aleksandr Danilovich), 1912-
出版: (2005)

Transformations which preserve convexity
由: Robert A. Fontenot, et al.
出版: (1985-01-01)

Subordination by convex functions
由: Ram Singh, et al.
出版: (2000-01-01)

Geometry and convexity: a study in mathematical methods /
由: 306778 Kelly, Paul Joseph, et al.
出版: (1979)

Seismic Response of Shield Tunnel with Double-Layer Lining
由: Xiangyu Guo, et al.
出版: (2024-06-01)

Convex Curvature Effect on the Wake Including Recovery from the Curvature
由: S. M. You
出版: (1995-01-01)

Modification of Tukey’s smoothing techniques for extreme data
由: Husain, Qasim Nasir
出版: (2017)

On α-convex functions of order β
由: Seiichi Fukui
出版: (1997-01-01)

Euclidean geometry and convexity/
由: 410413 Benson, Russell V.
出版: (1966)

Locally convex spaces /
由: 314217 Mckennon, Kelly, et al.
出版: (1976)