English
Related papers

Related papers: Polynomiogram: An Integrated Framework for Root Vi…

200 papers

Image-generation models are changing how we express ourselves in visual art. However, what people think of AI-generated art is still largely unexplored, especially compared to traditional art. In this paper, we present the design of an…

Human-Computer Interaction · Computer Science 2024-05-06 Peter Kun , Matthias Freiberger , Anders Sundnes Løvlie , Sebastian Risi

Nowadays, technological advances have influenced all human activities, creating new dynamics and ways of communication. In this context, some artists have incorporated these advances in their creative process, giving rise to unique…

Human-Computer Interaction · Computer Science 2021-08-13 Ricardo Andres Diaz Rincon

The diversity of painting styles represents a rich visual vocabulary for the construction of an image. The degree to which one may learn and parsimoniously capture this visual vocabulary measures our understanding of the higher level…

Computer Vision and Pattern Recognition · Computer Science 2017-02-10 Vincent Dumoulin , Jonathon Shlens , Manjunath Kudlur

Synthetic polymers are versatile and widely used materials. Similar to small organic molecules, a large chemical space of such materials is hypothetically accessible. Computational property prediction and virtual screening can accelerate…

Machine Learning · Computer Science 2022-10-13 Matteo Aldeghi , Connor W. Coley

Symmetry plays a central role in accelerating symbolic computation involving polynomials. This chapter surveys recent developments and foundational methods that leverage the inherent symmetries of polynomial systems to reduce complexity,…

Algebraic Geometry · Mathematics 2025-08-01 Cordian Riener , Thi Xuan Vu

Data-driven generative modeling has made remarkable progress by leveraging the power of deep neural networks. A reoccurring challenge is how to enable a model to generate a rich variety of samples from the entire target distribution, rather…

Graphics · Computer Science 2019-09-04 Nadav Schor , Oren Katzir , Hao Zhang , Daniel Cohen-Or

We construct a family of root-finding algorithms which exploit the branched covering structure of a polynomial of degree $d$ with a path-lifting algorithm for finding individual roots. In particular, the family includes an algorithm that…

Dynamical Systems · Mathematics 2025-10-20 Myong-Hi Kim , Scott Sutherland

In this work, we propose a complete framework that generates visual art. Unlike previous stylization methods that are not flexible with style parameters (i.e., they allow stylization with only one style image, a single stylization text or…

Computer Vision and Pattern Recognition · Computer Science 2025-08-08 Marian Lupascu , Ryan Murdock , Ionut Mironica , Yijun Li

Machine-assisted theorem proving refers to the process of conducting structured reasoning to automatically generate proofs for mathematical theorems. Recently, there has been a surge of interest in using machine learning models in…

Logic in Computer Science · Computer Science 2025-02-03 Leni Aniva , Chuyue Sun , Brando Miranda , Clark Barrett , Sanmi Koyejo

In creative design, where aesthetics play a crucial role in determining the quality of outcomes, there are often multiple worthwhile possibilities, rather than a single ``best'' design. This challenge is compounded in the use of…

Neural and Evolutionary Computing · Computer Science 2023-05-09 Jon McCormack , Camilo Cruz Gambardella , Stephen James Krol

We study methods for finding the solution set of a generic system in a family of polynomial systems with parametric coefficients. We present a framework for describing monodromy based solvers in terms of decorated graphs. Under the…

Algebraic Geometry · Mathematics 2018-04-18 Timothy Duff , Cvetelina Hill , Anders Jensen , Kisun Lee , Anton Leykin , Jeff Sommars

We present a new algorithm for isolating the real roots of a system of multivariate polynomials, given in the monomial basis. It is inspired by existing subdivision methods in the Bernstein basis; it can be seen as generalization of the…

Symbolic Computation · Computer Science 2010-11-12 Angelos Mantzaflaris , Bernard Mourrain , Elias P. P. Tsigaridas

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

Combinatorics · Mathematics 2009-08-13 Sandeep Koranne , Anand Kulkarni

This note wants to explain how to obtain meaningful pictures of (possibly high-dimensional) convex polytopes, triangulated manifolds, and other objects from the realm of geometric combinatorics such as tight spans of finite metric spaces…

Combinatorics · Mathematics 2007-11-16 Ewgenij Gawrilow , Michael Joswig , Thilo Rörig , Nikolaus Witte

Modern image generative models show remarkable sample quality when trained on a single domain or class of objects. In this work, we introduce a generative adversarial network that can simultaneously generate aligned image samples from…

Computer Vision and Pattern Recognition · Computer Science 2022-06-08 Seung Wook Kim , Karsten Kreis , Daiqing Li , Antonio Torralba , Sanja Fidler

We present a framework for automating generative deep learning with a specific focus on artistic applications. The framework provides opportunities to hand over creative responsibilities to a generative system as targets for automation. For…

Machine Learning · Computer Science 2021-07-06 Sebastian Berns , Terence Broad , Christian Guckelsberger , Simon Colton

Graph motif, defined as the microstructure that appears repeatedly in a large graph, reveals important topological characteristics of the large graph and has gained increasing attention in power system analysis regarding reliability,…

Systems and Control · Electrical Eng. & Systems 2024-12-10 Yiyan Li , Zhenghao Zhou , Jian Ping , Xiaoyuan Xu , Zheng Yan , Jianzhong Wu

Multi-omics data offer unprecedented insights into complex biological systems, yet their high dimensionality, sparsity, and intricate interactions pose significant analytical challenges. Network-based approaches have advanced multi-omics…

We combine the known methods for univariate polynomial root-finding and for computations in the Frobenius matrix algebra with our novel techniques to advance numerical solution of a univariate polynomial equation, and in particular…

Numerical Analysis · Mathematics 2013-11-26 Victor Y. Pan , Ai-Long Zheng

In this work we present a general and versatile algorithmic framework for exhaustively generating a large variety of different combinatorial objects, based on encoding them as permutations. This approach provides a unified view on many…

Discrete Mathematics · Computer Science 2021-11-05 Elizabeth Hartung , Hung Phuc Hoang , Torsten Mütze , Aaron Williams