Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Oudot : Equating the witness and restricted Delaunay complexes, Technical Report CGL-TR-24 , October 2011.
Abstract: This work provides an analysis of the reasons why the restricted Delaunay and witness complexes fail to include each other. From this, a new set of conditions naturally arises under which the two complexes are equal.
Christian Sohler, David Woodruff: Subspace Embeddings for the L1-norm with Applications. Technical Report CGL-TR-23, to appear.
Abstract: We develop new oblivious embeddings for subspaces of L1 and use them to obtain improved streaming algorithms for L1-regression.
Claire Caillerie, Bertrand Michel: Model selection for simplicial approximation, Technical Report CGL-TR-22 , October 2011.
Frederic Chazal, Leonidas Guibas, Steve Oudot, Primoz Skraba: Persistence-Based Clustering in Riemannian Manifolds, Technical Report CGL-TR-21 , October 2011.
Frederic Chazal, David Cohen-Steiner, Quentin Merigot: Geometric Inference for Probability Measures, Technical Report CGL-TR-20 , October 2011.
Abstract: We extend the framework of distance functions to compact sets for geometric inference to distance-like functions to probability measures.
Frederic Chazal, Daniel Chen, Leonidas Guibas, Xiaoye Jiang, Christian Sommer: Data-Driven Trajectory Smoothing, Technical Report CGL-TR-19 , October 2011.
Abstract: Motivated by the increasing availability of large collections of noisy GPS traces, we present a new data-driven framework for smoothing trajectory data. Our approach makes use of the gradient of distance-like functions to embeddings of the data in higher dimensional spaces.
Claire Caillerie, Frederic Chazal, Jerome Dedecker, Bertrand Michel: Deconvolution for the Wasserstein metric and geometric inference, Technical Report CGL-TR-18 , October 2011.
Abstract: We we consider a slight modification of the classical kernel deconvolution estimator, we give a consistency result and rates of convergence for this estimator and we applied our results to geometric inference problems.
Gerard Biau, Frederic Chazal, David Cohen-Steiner, Luc Devroye, Carlos Rodriguez: A Weighted k-Nearest Neighbor Density Estimate for Geometric Inference, Technical Report CGL-TR-17 , October 2011.
Abstract: We introduce and study the convergence of a family density estimate built using distance-to-measure functions.
Jean-Daniel Boissonnat, Arijit Ghosh: Triangulating Smooth Submanifolds with Light Scaffolding, Technical Report CGL-TR-16 , October 2011.
Abstract: We propose an algorithm to sample and mesh a submanifold of positive reach embedded in Rd.
Jean-Daniel Boissonnat, Arijit Ghosh: Manifold Reconstruction Using Tangential Delaunay Complexes, Technical Report CGL-TR-15 , October 2011.
Abstract: We provide the first algorithm that can reconstruct a smooth submanifold with a complexity that depends only linearly on the ambient
Ioannis Emiris, Vissarion Fisikopoulos, Luis Penaranda: Optimizing the computation of sequences of determinantal predicates, Technical Report CGL-TR-14, October 2011.
Abstract: We exploit the similarity between encountered matrices so as to optimize computation of a sequence of determinantal predicates, such as Orientation, inSphere, Volume. We develop a method that hashes intermediate computations, and implement it in the context of CGAL triangulations, obtaining a speedup of about 2 in computing silhouettes of the secondary polytope.
Christian L. Muller: Finding maximizing Euclidean TSP tours for the Hame-Hyytia-Hakula conjecture, Technical Report CGL-TR-13 , October 2011.
Abstract: In this report we disprove the Hame-Hyytia-Hakula conjecture by enumerating a number of counterexamples. These instances have been identified using gradient-free variable-metric optimization methods
R. van de Weygaert, G. Vegter, P. Pranav, B. Jones, H. Edelsbrunner et al. : Alpha, Betti and the Megaparsec Universe: on the Homology and Topology of the Cosmic Web , Technical Report CGL-TR-12 , October 2011.
R. van de Weygaert, P. Pranav, B. Jones, G. Vegter, H. Edelsbrunner, M. Wintraecken et al. : Probing Dark Energy with Alpha Shapes and Betti Numbers , Technical Report CGL-TR-11 , October 2011.
Mathijs H.M.J. Wintraecken and Gert Vegter: On the Complexity of Polyhedral Approximations of Submanifolds of Euclidean Spaces , Technical Report CGL-TR-10 , October 2011.
Sebastian U. Stich, Christian L. Muller, and Bernd Gartner: Optimization of Convex Functions with Random Pursuit, Technical Report CGL-TR-09 , October 2011.
Abstract: We consider unconstrained randomized optimization of convex objective functions. We analyze the Random Pursuit algorithm, which iteratively computes an approximate solution to the optimization problem by repeated optimization over a randomly chosen one-dimensional subspace. This randomized method only uses zeroth-order information about the objective function and does not need any problem-specific parametrization.
Ioannis Emiris, Vissarion Fisikopoulos, Christos Konaxis: An output-sensitive algorithm for computing projections of resultant polytopes, Technical Report CGL-TR-08, October 2011.
Abstract: We design an incremental, output-sensitive algorithm to compute the Newton polytope of the resultant, or its orthogonal projection along a given direction. The resultant polytope is a Minkowski summand of the secondary polytope of a pointset. We develop a CGAL-based implementation, and show its efficiency in up to 7 or 8 dimensions.
Frederic Cazals, Christine Andrea Roth: Investigating the Energy Landscape of Macro-molecular Systems: Data Generation Software Overview, Technical Report CGL-TR-07 , October 2011.
Abstract: Sampling the energy landscape of a macro-molecular system using molecular dynamics (MD) is a non trivial task due to the numerous parameters and steps involved in preparing the system of interest. In this report, we present three software tools (two python scripts and one C++ program) automating the generation of MD simulations and the calculation of normal modes.
Oren Salzman, Michael Hemmer, Barak Raveh, and Dan Halperin: Motion Planning via Manifold Samples, Technical Report CGL-TR-06 , October 2011.
Abstract: We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with sampling-based approaches that are appropriate for higher dimensions.
Andreas von Dziegielewski and Michael Hemmer: High Quality Surface Mesh Generation for Swept Volumes, Technical Report CGL-TR-05 , October 2011.
Abstract: We present a novel and efficient technique to generate a high quality mesh that approximates the outer boundary of a swept volume.
Barak Raveh, Nir London, Lior Zimmerman and Ora Schueler-Furman: Rosetta FlexPepDock ab-initio: Simultaneous Folding, Docking and Refinement of Peptides onto Their Receptors, Technical Report CGL-TR-04 , October 2011.
Abstract: We present Rosetta FlexPepDock? ab-initio, a protocol for simultaneous docking and de-novo folding of peptides, starting from an approximate specification of the peptide binding site.
Eric Berberich, Michael Kerber, Dan Halperin and Roza Pogalnikova: Deconstructing Approximate Offsets, Technical Report CGL-TR-03 , October 2011.
Abstract: We consider the offset-deconstruction problem: Given a polygonal shape Q with n vertices, can it be expressed, up to a tolerance epsilon in Hausdorff distance, as the Minkowski sum of another polygonal shape P with a disk of fixed radius?
Christiane Lammersen, Melanie Schmidt, Christian Sohler: Probabilistic k-median, Technical Report CGL-TR-02, October 2011.
Abstract: We develop the first coreset construction for probabilistic data.
Frederic Cazals, Frederic Chazal, Christiane Lammersen, Ioannis Z. Emiris, Bernd Gartner, Joachim Giesen, Charis Malamatos, Gunter Rote: Handling High-Dimensional Data, Technical Report No. CGL-TR-01, April 2011.
Abstract: We give a survey and assessment of methods that are commonly used for dealing with high-dimensional data, mainly from the database community.
| I | Attachment | Action | Size | Date | Who | Comment |
|---|---|---|---|---|---|---|
| |
CGL-TR-01.pdf | manage | 236.7 K | 14 Oct 2011 - 22:53 | JoachimGiesen | CGL-TR-01: Report on handling high-dimensional data |
| |
CGL-TR-02.pdf | manage | 378.4 K | 01 Oct 2011 - 14:22 | ChristianSohler | |
| |
CGL-TR-03.pdf | manage | 1081.0 K | 01 Oct 2011 - 19:10 | MichaelHemmer | CGL-TR-03: Deconstructing Approximate Offsets |
| |
CGL-TR-04.pdf | manage | 2097.6 K | 01 Oct 2011 - 19:11 | MichaelHemmer | CGL-TR-04: Rosetta FlexPepDock? ab-initio: Simultaneous Folding, Docking and Refinement of Peptides onto Their Receptors |
| |
CGL-TR-05.pdf | manage | 1214.3 K | 01 Oct 2011 - 19:13 | MichaelHemmer | CGL-TR-05: High Quality Surface Mesh Generation for Swept Volumes |
| |
CGL-TR-06.pdf | manage | 723.0 K | 01 Oct 2011 - 19:14 | MichaelHemmer | CGL-TR-06: Motion Planning via Manifold Samples |
| |
CGL-TR-07.pdf | manage | 1242.8 K | 09 Oct 2011 - 20:24 | FredericCazals | Tech report CGL-TR-07 |
| |
CGL-TR-08.pdf | manage | 499.0 K | 11 Oct 2011 - 00:58 | IoannisEmiris | An output-sensitive algorithm for computing projections of resultant polytopes |
| |
CGL-TR-09.pdf | manage | 840.4 K | 07 Oct 2011 - 13:38 | BerndGaertner | Optimization with Random Pursuit |
| |
CGL-TR-10.pdf | manage | 387.1 K | 14 Oct 2011 - 15:33 | GertVegter | CGL-TR-10: On the Complexity of Polyhedral Approximations of Submanifolds of Euclidean Spaces |
| |
CGL-TR-11.pdf | manage | 458.8 K | 14 Oct 2011 - 15:34 | GertVegter | CGL-TR-11: Probing Dark Energy with Alpha Shapes and Betti Numbers |
| |
CGL-TR-12.pdf | manage | 2366.4 K | 14 Oct 2011 - 15:35 | GertVegter | CGL-TR-12: Alpha, Betti and the Megaparsec Universe: on the Homology and Topology of the Cosmic Web |
| |
CGL-TR-13.pdf | manage | 515.7 K | 08 Oct 2011 - 18:58 | BerndGaertner | Using CMA-ES to refute a conjecture for Euclidean TSP |
| |
CGL-TR-14.pdf | manage | 383.2 K | 12 Oct 2011 - 02:25 | IoannisEmiris | Optimizing the computation of sequences of determinantal predicates |
| |
CGL-TR-15.pdf | manage | 441.4 K | 08 Oct 2011 - 21:40 | JeanDanielBoissonnat | Manifold Reconstruction Using the Tangential Complex |
| |
CGL-TR-16.pdf | manage | 400.7 K | 08 Oct 2011 - 21:43 | JeanDanielBoissonnat | Sampling and meshing smooth manifolds |
| |
CGL-TR-17.pdf | manage | 881.5 K | 10 Oct 2011 - 05:58 | FredChazal | CGL-TR-17: A Weighted k-Nearest Neighbor Density Estimate for Geometric Inference |
| |
CGL-TR-18.pdf | manage | 4278.7 K | 10 Oct 2011 - 06:32 | FredChazal | CGL-TR-18: Deconvolution for the Wasserstein metric and geometric inference |
| |
CGL-TR-19.pdf | manage | 1587.6 K | 10 Oct 2011 - 06:56 | FredChazal | CGL-TR-19: Data-Driven Trajectory Smoothing |
| |
CGL-TR-20.pdf | manage | 613.8 K | 10 Oct 2011 - 07:08 | FredChazal | Geometric Inference for Probability Measures |
| |
CGL-TR-21.pdf | manage | 6011.6 K | 10 Oct 2011 - 14:51 | FredChazal | CGL-TR-21: Persistence-Based Clustering in Riemannian Manifolds |
| |
CGL-TR-22.pdf | manage | 1080.8 K | 10 Oct 2011 - 15:50 | FredChazal | CGL-TR-22: Model selection for simplicial approximation |
| |
CGL-TR-24.pdf | manage | 425.1 K | 10 Oct 2011 - 20:56 | JeanDanielBoissonnat | equating witness and restricted Delaunay complexes |
| |
MSc-Salzman-2011.pdf | manage | 2713.4 K | 06 Oct 2011 - 14:17 | MichaelHemmer | MSc-Salzman-2011: Motion Planning via Manifold Samples |
| |
kickoff.pdf | manage | 81.2 K | 14 Oct 2011 - 22:44 | JoachimGiesen | Report on Kickoff Workshop |
| |
website.pdf | manage | 65.6 K | 14 Oct 2011 - 22:44 | JoachimGiesen | Report on Website |
| |
wp1period1.pdf | manage | 98.2 K | 14 Oct 2011 - 22:42 | JoachimGiesen | WP1 first period report |
| |
wp2period1.pdf | manage | 95.4 K | 15 Oct 2011 - 00:36 | JoachimGiesen | WP2 first period report |
| |
wp3period1.pdf | manage | 114.0 K | 14 Oct 2011 - 22:43 | JoachimGiesen | WP3 first period report |
| |
wp4period1.pdf | manage | 71.7 K | 14 Oct 2011 - 22:43 | JoachimGiesen | WP4 first period report |