research
∙
09/23/2020
Bounds on the Spectral Sparsification of Symmetric and Off-Diagonal Nonnegative Real Matrices
We say that a square real matrix M is off-diagonal nonnegative if and on...
share
research
∙
07/24/2020
Tromino Tilings with Pegs via Flow Networks
A tromino tiling problem is a packing puzzle where we are given a region...
research
∙
03/24/2020
A Distributed Algorithm for Spectral Sparsification of Graphs with Applications to Data Clustering
Spectral sparsification is a technique that is used to reduce the number...
research
∙
07/14/2018
Classically Time-Controlled Quantum Automata
In this paper we introduce classically time-controlled quantum automata ...
research
∙
05/07/2018
Computational Complexity of Space-Bounded Real Numbers
In this work we study the space complexity of computable real numbers re...
research
∙
10/12/2017