p7cs.CG

cs.CG

48 papers

Improved and Simplified Inapproximability for k-means

Euiwoong Lee, Melanie Schmidt, John Wright

1509.00916

Pointer Networks

Oriol Vinyals, Meire Fortunato, Navdeep Jaitly

1506.03134

Deep Global Registration

Christopher Choy, Wei Dong, Vladlen Koltun

2004.11540

A Comparison and Evaluation of Map Construction Algorithms

Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, Carola Wenk

1402.5138

Practical and Optimal LSH for Angular Distance

Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, Ludwig Schmidt

1509.02897

Beyond Locality-Sensitive Hashing

Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya Razenshteyn

1306.1547

Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing

Alexandr Andoni, Ilya Razenshteyn

1507.04299

Sparser Johnson-Lindenstrauss Transforms

Daniel M. Kane, Jelani Nelson

1012.1577

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions

Gill Barequet, Sariel Har-Peled

2512.12391

ShapeNet: An Information-Rich 3D Model Repository

Angel X. Chang, Thomas Funkhouser, Leonidas Guibas, Pat Hanrahan, Qixing Huang, Zimo Li, Silvio Savarese, Manolis Savva, Shuran Song, Hao Su, Jianxiong Xiao, Li Yi, Fisher Yu

1512.03012

High Quality Facial Surface and Texture Synthesis via Generative Adversarial Networks

Ron Slossberg, Gil Shamai, Ron Kimmel

1808.08281

A Topological Characterization of Modulo-$p$ Arguments and Implications for Necklace Splitting

Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis

2003.11974

On largest volume simplices and sub-determinants

Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza, Carsten Moldenhauer

1406.3512

Universal Function Approximation by Deep Neural Nets with Bounded Width and ReLU Activations

Boris Hanin

1708.02691

Coresets for $k$-Means and $k$-Median Clustering and their Applications

Sariel Har-Peled, Soham Mazumdar

1810.12826

Randomized Rounding for the Largest Simplex Problem

Aleksandar Nikolov

1412.0036

Approximate Convex Decomposition for 3D Meshes with Collision-Aware Concavity and Tree Search

Xinyue Wei, Minghua Liu, Zhan Ling, Hao Su

2205.02961

Deep Local Shapes: Learning Local SDF Priors for Detailed 3D Reconstruction

Rohan Chabra, Jan Eric Lenssen, Eddy Ilg, Tanner Schmidt, Julian Straub, Steven Lovegrove, Richard Newcombe

2003.10983

Lower Bounds on Near Neighbor Search via Metric Expansion

Rina Panigrahy, Kunal Talwar, Udi Wieder

1005.0418

Local Implicit Grid Representations for 3D Scenes

Chiyu Max Jiang, Avneesh Sud, Ameesh Makadia, Jingwei Huang, Matthias Nießner, Thomas Funkhouser

2003.08981

Optimal lower bounds for locality sensitive hashing (except when q is tiny)

Ryan O'Donnell, Yi Wu, Yuan Zhou

0912.0250

Optimal Private Halfspace Counting via Discrepancy

S. Muthukrishnan, Aleksandar Nikolov

1203.5453

Incremental Visual-Inertial 3D Mesh Generation with Structural Regularities

Antoni Rosinol, Torsten Sattler, Marc Pollefeys, Luca Carlone

1903.01067

Interpolated Convolutional Networks for 3D Point Cloud Understanding

Jiageng Mao, Xiaogang Wang, Hongsheng Li

1908.04512

StructureNet: Hierarchical Graph Networks for 3D Shape Generation

Kaichun Mo, Paul Guerrero, Li Yi, Hao Su, Peter Wonka, Niloy Mitra, Leonidas J. Guibas

1908.00575

Detail Preserved Point Cloud Completion via Separated Feature Aggregation

Wenxiao Zhang, Qingan Yan, Chunxia Xiao

2007.02374

Local search yields approximation schemes for k-means and k-median in Euclidean and minor-free metrics

Vincent Cohen-Addad, Philip N. Klein, Claire Mathieu

1603.09535

The complexity of sharing a pizza

Patrick Schnider

2109.06752

Toward a unified theory of sparse dimensionality reduction in Euclidean space

Jean Bourgain, Sjoerd Dirksen, Jelani Nelson

1311.2542

The Rainbow at the End of the Line --- A PPAD Formulation of the Colorful Carathéodory Theorem with Applications

Frédéric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles, Yannik Stein

1608.01921

Local Search Yields a PTAS for k-Means in Doubling Metrics

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour

1603.08976

Ham-Sandwich cuts and center transversals in subspaces

Patrick Schnider

1903.12516

Computational Complexity of the $α$-Ham-Sandwich Problem

Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer

2003.09266

High-Resolution Shape Completion Using Deep Neural Networks for Global Structure and Local Geometry Inference

Xiaoguang Han, Zhen Li, Haibin Huang, Evangelos Kalogerakis, Yizhou Yu

1709.07599

Optimization Techniques on Riemannian Manifolds

Steven Thomas Smith

1407.5965

Sharing a pizza: bisecting masses with two cuts

Luis Barba, Alexander Pilz, Patrick Schnider

1904.02502

Pizza Sharing is PPA-hard

Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos

2012.14236

Learning Two-View Correspondences and Geometry Using Order-Aware Network

Jiahui Zhang, Dawei Sun, Zixin Luo, Anbang Yao, Lei Zhou, Tianwei Shen, Yurong Chen, Long Quan, Hongen Liao

1908.04964

On the Local Structure of Stable Clustering Instances

Vincent Cohen-Addad, Chris Schwiegelshohn

1701.08423

POCO: Point Convolution for Surface Reconstruction

Alexandre Boulch, Renaud Marlet

2201.01831

Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs

Ulrich Bauer, Elizabeth Munch, Yusu Wang

1412.6646

PCPNET: Learning Local Shape Properties from Raw Point Clouds

Paul Guerrero, Yanir Kleiman, Maks Ovsjanikov, Niloy J. Mitra

1710.04954

Robust Topological Inference: Distance To a Measure and Kernel Distance

Frédéric Chazal, Brittany T. Fasy, Fabrizio Lecci, Bertrand Michel, Alessandro Rinaldo, Larry Wasserman

1412.7197

DeepICP: An End-to-End Deep Neural Network for 3D Point Cloud Registration

Weixin Lu, Guowei Wan, Yao Zhou, Xiangyu Fu, Pengfei Yuan, Shiyu Song

1905.04153

Keep Your Distance: Land Division With Separation

Edith Elkind, Erel Segal-Halevi, Warut Suksompong

2105.06669

Geometric Optimization Methods for Adaptive Filtering

Steven Thomas Smith

1305.1886

Lower bounds for oblivious subspace embeddings

Jelani Nelson, Huy L. Nguyen

1308.3280

Relation-Shape Convolutional Neural Network for Point Cloud Analysis

Yongcheng Liu, Bin Fan, Shiming Xiang, Chunhong Pan

1904.07601