Learning algebraic varieties from samples

Revista Matemática Complutense - Tập 31 Số 3 - Trang 545-593 - 2018
Paul Breiding1, Sara Kališnik2, Bernd Sturmfels1, Madeleine Weinstein3
1MPI-MiS, Leipzig, Germany
2Wesleyan University, Middletown, USA
3UC Berkeley, Berkeley, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aamari, E., Kim, J., Chazal, F., Michel, B., Rinaldo, A., Wasserman, L.: Estimating the reach of a manifold. arXiv:1705.04565

Adams, H., Tausz, A.: JavaPlex tutorial. http://www.math.colostate.edu/~adams/research/javaplex_tutorial.pdf . Accessed 24 February 2018

Améndola, C., Faugère, J.-C., Sturmfels, B.: Moment varieties of Gaussian mixtures. J. Algebr. Stat. 7, 14–28 (2016)

Basson, R., Lercier, R., Ritzenthaler, C., Sijsling, J.: An explicit expression of the Lüroth invariant. ISSAC 2013. Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation, pp. 31–36. ACM, New York (2013)

Bates, D., Hauenstein, J., Sommese, A., Wampler, C.: Numerically Solving Polynomial Systems with Bertini, Software, Environments, and Tools. SIAM, Philadelphia, PA (2013)

Bezanson, J., Edelman, A., Karpinski, S., Shah, V.: Julia: a fresh approach to numerical computing. SIAM Rev. 59, 65–98 (2017)

Bjoerck, A., Pereyra, V.: Solutions of Vandermonde systems of equations. Math. Comput. 24, 893–903 (1970)

Blekherman, G., Parrilo, P., Thomas, R.: Semidefinite Optimization and Convex Algebraic Geometry, MOS-SIAM Series on Optimization, vol. 13 (2012)

Breiding, P., Timme, S.: HomotopyContinuation.jl—a package for solving systems of polynomial equations in Julia. arXiv:1711.10911

Brown, M.W., Martin, S., Pollock, S.N., Coutsias, E.A., Watson, J.P.: Algorithmic dimensionality reduction for molecular structure analysis. J. Chem. Phys. 129, 064118 (2008)

Bürgisser, P., Cucker, F., Lairez, P.: Computing the homology of basic semialgebraic sets in weak exponential time. arXiv:1706.07473

Camastra, F.: Data dimensionality estimation methods: a survey. Pattern Recogn. 36, 2945–2954 (2003)

Camastra, F., Staiano, A.: Intrinsic dimension estimation: advances and open problems. Inf. Sci. 328, 26–41 (2016)

Carlsson, G.: Topology and data. Bull. Am. Math. Soc. 46, 255–308 (2009)

Cifuentes, D., Parrilo, P.: Sampling algebraic varieties for sum of squares programs. SIAM J. Optim. 27, 2381–2404 (2017)

Cox, D., Little, J., O’Shea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Undergraduate Texts in Mathematics, 4th edn. Springer, Berlin (2015)

Cueto, M.A., Morton, J., Sturmfels, B.: Geometry of the restricted Boltzmann machine. Algebraic Methods in Statistics and Probability. Contemporary Mathematics, vol. 516, pp. 135–153. AMS, Providence (2010)

Daleo, N., Hauenstein, J.: Numerically deciding the arithmetically Cohen-Macaulayness of a projective scheme. J. Symb. Comput. 72, 128–146 (2016)

Demmel, J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)

Deza, M., Laurent, M.: Geometry of Cuts and Metrics, Algorithms and Combinatorics, vol. 15. Springer, Berlin (1997)

Diaconis, P., Holmes, S., Shahshahani, M.: Sampling from a manifold. Inst. Math. Stat. Collect. 10, 102–125 (2013)

Díaz, M., Quiroz, A., Velasco, M.: Local angles and dimension estimation from data on manifolds. arXiv:1805.01577

Draisma, J., Horobeţ, E., Ottaviani, G., Sturmfels, B., Thomas, R.: The Euclidean distance degree of an algebraic variety. Found. Comput. Math. 16, 99–149 (2016)

Drton, M., Sturmfels, B., Sullivant, S.: Lectures on Algebraic Statistics, Oberwolfach Seminars, vol. 39. Birkhäuser, Basel (2009)

Dufresne, E., Edwards, P., Harrington, H., Hauenstein, J.: Sampling real algebraic varieties for topological data analysis. arXiv:1802.07716

Eklund, D.: The numerical algebraic geometry of bottlenecks. arXiv:1804.01015

Federer, H.: Curvature measures. Trans. Am. Math. Soc. 93, 418–491 (1959)

Griffin, Z., Hauenstein, J., Peterson, C., Sommese, A.: Numerical computation of the Hilbert function and regularity of a zero dimensional scheme. Connections Between Algebra. Combinatorics, and Geometry, Springer Proceedings in Mathematics and Statistics, vol. 76, pp. 235–250. Springer, New York (2014)

Harris, J.: Algebraic Geometry. A First Course, Graduate Texts in Mathematics, vol. 133. Springer, New York (1992)

Henselman, G., Ghrist, R.: Matroid filtrations and computational persistent homology. arXiv:1606.00199

Higham, N.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)

Horobeţ, E., Weinstein, M.: Offset hypersurfaces and persistent homology of algebraic varieties. arXiv:1803.07281

Howard, R.: The kinematic formula in Riemannian homogeneous spaces. Mem. Am. Math. Soc. 106(509) (1993)

Jain, A., Dubes, R.: Algorithms for Clustering Data. Prentice-Hall, Upper Saddle River, NJ (1998)

Kileel, J., Kukelova, Z., Pajdla, T., Sturmfels, B.: Distortion varieties. Found. Comput. Math. 18, 1043–1071 (2018)

Kummer, M., Vinzant, C.: The Chow form of a reciprocal linear space. Michigan Math. J. arXiv:1610.04584

Landsberg, J.M.: Tensors: Geometry and Applications, Graduate Studies in Mathematics, vol. 128. American Mathematical Society, Providence, RI (2012)

Lee, J.A., Verleysen, M.: Nonlinear Dimensionality Reduction. Information Science and Statistics. Springer, New York (2007)

Leichtweiss, K.: Zur Riemannschen Geometrie in Grassmannschen Mannigfaltigkeiten. Math. Z. 76, 334–366 (1961)

Levina, E., Bickel, P.: Maximum likelihood estimation of intrinsic dimension. Adv. Neural Inf. Process. Syst. 17, 777–784 (2004)

Ma, Y., Yang, A., Derksen, H., Fossum, R.: Estimation of subspace arrangements with applications in modeling and segmenting mixed data. SIAM Rev. 50, 413–458 (2008)

Martin, S., Thompson, A., Coutsias, E.A., Watson, J.P.: Topology of cyclo-octane energy landscape. J. Chem. Phys. 132, 234115 (2010)

Mezzadri, F.: How to generate matrices from the classical compact groups. Not. AMS 54, 592–604 (2007)

Möller, H., Buchberger, B.: The construction of multivariate polynomials with preassigned zeros. Computer Algebra (Marseille 1982). Lecture Notes in Computer Science, vol. 144, pp. 24–31. Springer, Berlin (1982)

Mustaţǎ, M.: Graded Betti numbers of general finite subsets of points on projective varieties. Pragmat. 1997 Mat. (Catania) 53, 53–81 (1998)

Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39, 419–441 (2008)

Olver, P.J.: On multivariate interpolation. Stud. Appl. Math. 116, 201–240 (2006)

Pan, V.Y.: How bad are Vandermonde matrices? SIAM J. Matrix Anal. Appl. 37(2), 676–694 (2016)

Plaumann, D., Sturmfels, B., Vinzant, C.: Quartic curves and their bitangents. J. Symb. Comput. 46, 712–733 (2011)

Santalo, L.: Integral Geometry and Geometric Probability. Addison-Wesley, Reading (1976)

Sturmfels, B., Welker, V.: Commutative algebra of statistical ranking. J. Algebra 361, 264–286 (2012)

The Pattern Analysis Lab at Colorado State University: A fractal dimension for measures via persistent homology (Preprint) (2018)