Seven open problems in applied combinatorics

03/20/2023
by   Sinan G. Aksoy, et al.
0

We present and discuss seven different open problems in applied combinatorics. The application areas relevant to this compilation include quantum computing, algorithmic differentiation, topological data analysis, iterative methods, hypergraph cut algorithms, and power systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2021

Topological Simplifications of Hypergraphs

We study hypergraph visualization via its topological simplification. We...
research
02/18/2019

Seven Myths in Machine Learning Research

We present seven myths commonly believed to be true in machine learning ...
research
01/28/2023

Cut-matching Games for Generalized Hypergraph Ratio Cuts

Hypergraph clustering is a basic algorithmic primitive for analyzing com...
research
01/19/2018

Demonstration of Topological Data Analysis on a Quantum Processor

Topological data analysis offers a robust way to extract useful informat...
research
04/11/2021

Dissecting the square into seven or nine congruent parts

We give a computer-based proof of the following fact: If a square is div...
research
12/03/2020

Privacy Labelling and the Story of Princess Privacy and the Seven Helpers

Privacy is currently in 'distress' and in need of 'rescue', much like pr...
research
02/08/2021

A strongly universal cellular automaton on the heptagrid with seven states

In this paper, we prove that there is a strongly universal cellular auto...

Please sign up or login with your details

Forgot password? Click here to reset