Ans | A | Title

0 | | How to find largest supergroup in polynomial time?

0 | | Graph bandwidth problem

2 | Y | High-level overview of Razborov's method of approximations

0 | | How to compile programs to automata?

1 | Y | How to cite Babai's new graph isomorphism result?

0 | | Easy question regarding Turing Machine's halting

17 | Y | Is Norbert Blum's 2017 proof that $P \ne NP$ correct?

0 | | Algorithms converting number expansion from one base to other and ...

0 | | Is there a way to extract the mean from a quantum superposition?

0 | | Complexity consequence of logarithmic boolean width of co-bounded ...

1 | Y | Different algorithms for longest increasing subsequence

0 | | Average case or beyond worse case analysis for non-convex optimiza...

0 | | Why does a Most General Unifier (MGU) always exist?

0 | | Book/ Monograph on graph minor theory [Reference request]

2 | Y | Which Integer Linear Programs are easy?

0 | | What exactly did Lenstra prove on mixed integer linear program?

1 | | What is the relation of complexity class $L^L$ to other complexity...

3 | Y | Proving running time upper bounds for algorithms in dependent type...

0 | | Transitive Closure of Weighted Random Graphs?

1 | | Beating naive dynamic programming: examples similar to integer par...

1 | | Are single hidden-layered neural networks at least as good as mult...

0 | | Please help answer the questions fast

0 | | Verifying execution in trustless computing environment

0 | | Cases of Linear programming known to be in $NC$?

1 | Y | What is known about computing distinct count range queries?

0 | | What are considered to be the most canonical and important consequ...

0 | | Parametrically-relaxed Kolmogorov complexity

0 | | Do we know some quasi-polynomial problem that is not kown to be in...

3 | Y | Efficient algorithm for updating a parse tree

0 | | What kind of abstract machine represents a word processor?

1 | Y | DFT of a digital image

1 | Y | Factoring with LLL when the form of the factors is given

2 | Y | Sum of Independent Exponential Random Variables

1 | Y | Relation between variance and mutual information

0 | | Reference: Cancellability of the Dyck congruence

1 | | Is TSP in the plane with rational coordinates NP-complete?

0 | | Memory Data Retrieve?

0 | | Machine learning for tagged text

0 | | Range concatenation grammars which are unambiguous as (and are NOT...

2 | Y | Can generalized twenty questions be solved by a greedy algorithm?

1 | Y | Are there distribution properties which are "maximally" ...

0 | | The algebraic connectivity of graphs with large isoperimetric number

0 | | Static assumptions

0 | | Connection between diamond norm and output purity norm

2 | Y | Is ALogTime != PH hard to prove (and unknown)?

2 | Y | Finding k shortest Paths with Eppstein's Algorithm

2 | Y | Investigation of Symbol Minimal Context-Free Grammars for the Lang...

0 | | Amount of classifiers in a neuronal network's hypothesis space?

0 | | A random ensemble of sparse boundary operators

1 | | Distributing a binary relation into bins such that each element is...

Back