Related papers: Computational Geometry Column 34
We discuss some challenging open problems in the geometric control theory and sub-Riemannian geometry.
The 2007 Midwest Geometry Conference included a panel discussion devoted to open problems and the general direction of future research in fields related to the main themes of the conference. This paper summarizes the comments made during…
These problems were mostly presented at the problem session at the 30th British Combinatorial Conference at Queen Mary University of London on 4 July 2024. Some were contributed later by conference participants. Thank you to all the…
The lecture, given at the ICM 2014 in Seoul, explores several problems of analytic number theory in the context of function fields over a finite field, where they can be approached by methods different than those of traditional analytic…
The following is an extended version of a talk given at the Kinosaki Symposium on Algebraic Geometry in October 2011. The aim is to give an overview of product-quotient surfaces, the results that have been proven so far in collaboration…
We give explicit formulas for the number of points on reductions of elliptic curves with complex multiplication by any imaginary quadratic field. We also find models for CM $\mathbf{Q}$-curves in certain cases. This generalizes earlier…
We draw two incomplete, biased maps of challenges in computational complexity lower bounds.
This is an introduction to the basic ideas and to a few further selected topics in conformal quantum field theory and in the theory of Kac-Moody algebras.
Quantum computing is currently gaining significant attention, not only from the academic community but also from industry, due to its potential applications across several fields for addressing complex problems. For any practical problem…
This is a survey paper on the space of symplectic structures on closed 4-manifolds, for the Proceedings ICCM 2004
The purpose of this paper is to explore the question "to what extent could we produce formal, machine-verifiable, proofs in real algebraic geometry?" The question has been asked before but as yet the leading algorithms for answering such…
This paper lays the foundations for a unified framework for numerically and computationally applying methods drawn from a range of currently distinct geometrical approaches to statistical modelling. In so doing, it extends information…
This volume contains the post-proceedings of the Sixteenth International Workshop on Graph Computation Models (GCM 2025). The workshops took place in Koblenz, Germany on June 10 as part of STAF (Software Technologies: Applications and…
This volume contains the proceedings of the (first) Graphs as Models (GaM) 2015 workshop, held on 10-11 April 2015 in London, U.K., as a satellite workshop of ETAPS 2015, the European Joint Conferences on Theory and Practice of Software.…
In this set of five lectures we present a basic toolbox to discuss the dynamics of four dimensional supersymmetric quantum field theories. In particular we overview the program of geometrically engineering the four dimensional…
These notes are a summary of the problem session discussions at various CANT (Combinatorial and Additive Number Theory Conferences). Currently they include all years from 2009 through 2019 (inclusive); the goal is to supplement this file…
We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms for computing the Betti numbers of semi-algebraic sets. Aside from…
This is an introduction to: (1) the enumerative geometry of rational curves in equivariant symplectic resolutions, and (2) its relation to the structures of geometric representation theory. Written for the 2015 Algebraic Geometry Summer…
This thesis is in the area called computational social choice which is an intersection area of algorithms and social choice theory.
The problem of map enumeration concerns counting connected spatial graphs, with a specified number $j$ of vertices, that can be embedded in a compact surface of genus $g$ in such a way that its complement yields a cellular decomposition of…