research
∙
11/07/2020
Quantum Combinatorial Games: Structures and Computational Complexity
Recently, a standardized framework was proposed for introducing quantum-...
share
research
∙
07/11/2019
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
Due to the decoherence of the state-of-the-art physical implementations ...
research
∙
10/23/2018
A Systematic Framework and Characterization of Influence-Based Network Centrality
In this paper, we present a framework for studying the following fundame...
research
∙
05/11/2018
Capturing Complementarity in Set Functions by Going Beyond Submodularity/Subadditivity
We introduce two new "degree of complementarity" measures, which we refe...
research
∙
08/25/2017
Network Essence: PageRank Completion and Centrality-Conforming Markov Chains
Jiřà Matoušek (1963-2015) had many breakthrough contributions in mathema...
research
∙
02/12/2015
Spectral Sparsification of Random-Walk Matrix Polynomials
We consider a fundamental algorithmic question in spectral graph theory:...
research
∙
10/20/2014
Scalable Parallel Factorizations of SDD Matrices and Efficient Sampling for Gaussian Graphical Models
Motivated by a sampling problem basic to computational statistical infer...
research
∙
08/09/2014