ID: 2308.11355

Machine learning assisted exploration for affine Deligne-Lusztig varieties

August 22, 2023

View on ArXiv

Similar papers 2

Machine learning the dimension of a Fano variety

September 11, 2023

84% Match
Tom Coates, Alexander M. Kasprzyk, Sara Veneziale
Algebraic Geometry
Machine Learning

Fano varieties are basic building blocks in geometry - they are `atomic pieces' of mathematical shapes. Recent progress in the classification of Fano varieties involves analysing an invariant called the quantum period. This is a sequence of integers which gives a numerical fingerprint for a Fano variety. It is conjectured that a Fano variety is uniquely determined by its quantum period. If this is true, one should be able to recover geometric properties of a Fano variety dire...

Find SimilarView on arXiv

Gradient Boosts the Approximate Vanishing Ideal

November 11, 2019

84% Match
Hiroshi Kera, Yoshihiko Hasegawa
Machine Learning
Machine Learning

In the last decade, the approximate vanishing ideal and its basis construction algorithms have been extensively studied in computer algebra and machine learning as a general model to reconstruct the algebraic variety on which noisy data approximately lie. In particular, the basis construction algorithms developed in machine learning are widely used in applications across many fields because of their monomial-order-free property; however, they lose many of the theoretical prop...

Find SimilarView on arXiv

Machine Learning meets Number Theory: The Data Science of Birch-Swinnerton-Dyer

November 4, 2019

84% Match
Laura Alessandretti, Andrea Baronchelli, Yang-Hui He
Number Theory
Machine Learning
Machine Learning

Empirical analysis is often the first step towards the birth of a conjecture. This is the case of the Birch-Swinnerton-Dyer (BSD) Conjecture describing the rational points on an elliptic curve, one of the most celebrated unsolved problems in mathematics. Here we extend the original empirical approach, to the analysis of the Cremona database of quantities relevant to BSD, inspecting more than 2.5 million elliptic curves by means of the latest techniques in data science, machin...

Find SimilarView on arXiv

Using Machine Learning to Decide When to Precondition Cylindrical Algebraic Decomposition With Groebner Bases

August 15, 2016

83% Match
Zongyan Huang, Matthew England, ... , Paulson Lawrence C.
Symbolic Computation
Machine Learning

Cylindrical Algebraic Decomposition (CAD) is a key tool in computational algebraic geometry, particularly for quantifier elimination over real-closed fields. However, it can be expensive, with worst case complexity doubly exponential in the size of the input. Hence it is important to formulate the problem in the best manner for the CAD algorithm. One possibility is to precondition the input polynomials using Groebner Basis (GB) theory. Previous experiments have shown that whi...

Find SimilarView on arXiv

Using Machine Learning to Improve Cylindrical Algebraic Decomposition

April 26, 2018

83% Match
Zongyan Huang, Matthew England, David Wilson, ... , Paulson Lawrence C.
Symbolic Computation
Machine Learning

Cylindrical Algebraic Decomposition (CAD) is a key tool in computational algebraic geometry, best known as a procedure to enable Quantifier Elimination over real-closed fields. However, it has a worst case complexity doubly exponential in the size of the input, which is often encountered in practice. It has been observed that for many problems a change in algorithm settings or problem formulation can cause huge differences in runtime costs, changing problem instances from int...

Find SimilarView on arXiv

Lessons on Datasets and Paradigms in Machine Learning for Symbolic Computation: A Case Study on CAD

January 24, 2024

83% Match
Río Tereso del, Matthew England
Symbolic Computation
Machine Learning

Symbolic Computation algorithms and their implementation in computer algebra systems often contain choices which do not affect the correctness of the output but can significantly impact the resources required: such choices can benefit from having them made separately for each problem via a machine learning model. This study reports lessons on such use of machine learning in symbolic computation, in particular on the importance of analysing datasets prior to machine learning a...

Find SimilarView on arXiv

Machine learning detects terminal singularities

October 31, 2023

83% Match
Tom Coates, Alexander M. Kasprzyk, Sara Veneziale
Algebraic Geometry
Machine Learning

Algebraic varieties are the geometric shapes defined by systems of polynomial equations; they are ubiquitous across mathematics and science. Amongst these algebraic varieties are Q-Fano varieties: positively curved shapes which have Q-factorial terminal singularities. Q-Fano varieties are of fundamental importance in geometry as they are "atomic pieces" of more complex shapes - the process of breaking a shape into simpler pieces in this sense is called the Minimal Model Progr...

Find SimilarView on arXiv

Intrinsic Geometric Vulnerability of High-Dimensional Artificial Intelligence

November 8, 2018

83% Match
Luca Bortolussi, Guido Sanguinetti
Machine Learning
Machine Learning

The success of modern Artificial Intelligence (AI) technologies depends critically on the ability to learn non-linear functional dependencies from large, high dimensional data sets. Despite recent high-profile successes, empirical evidence indicates that the high predictive performance is often paired with low robustness, making AI systems potentially vulnerable to adversarial attacks. In this report, we provide a simple intuitive argument suggesting that high performance and...

Find SimilarView on arXiv

Note on affine Deligne-Lusztig varieties

August 31, 2013

83% Match
Xuhua He
Algebraic Geometry
Representation Theory

This note is based on my talk at ICCM 2013, Taipei. We give an exposition of the group-theoretic method and recent results on the questions of non-emptiness and dimension of affine Deligne-Lusztig varieties in affine flag varieties.

Find SimilarView on arXiv

Opportunities for machine learning in scientific discovery

May 7, 2024

83% Match
Ricardo Vinuesa, Jean Rabault, Hossein Azizpour, Stefan Bauer, Bingni W. Brunton, Arne Elofsson, Elias Jarlebring, Hedvig Kjellstrom, Stefano Markidis, David Marlevi, ... , Brunton Steven L.
Machine Learning
Artificial Intelligence

Technological advancements have substantially increased computational power and data availability, enabling the application of powerful machine-learning (ML) techniques across various fields. However, our ability to leverage ML methods for scientific discovery, {\it i.e.} to obtain fundamental and formalized knowledge about natural processes, is still in its infancy. In this review, we explore how the scientific community can increasingly leverage ML techniques to achieve sci...

Find SimilarView on arXiv