English
Related papers

Related papers: Experimentally finding dense subgraphs using a tim…

200 papers

A new framework of compressive sensing (CS), namely statistical compressive sensing (SCS), that aims at efficiently sampling a collection of signals that follow a statistical distribution and achieving accurate reconstruction on average, is…

Computer Vision and Pattern Recognition · Computer Science 2010-10-22 Guoshen Yu , Guillermo Sapiro

A novel framework of compressed sensing, namely statistical compressed sensing (SCS), that aims at efficiently sampling a collection of signals that follow a statistical distribution, and achieving accurate reconstruction on average, is…

Computer Vision and Pattern Recognition · Computer Science 2015-05-27 Guoshen Yu , Guillermo Sapiro

Gaussian Boson Samplers are photonic quantum devices with the potential to perform tasks that are intractable for classical systems. As with other near-term quantum technologies, an outstanding challenge is to identify specific problems of…

Quantum Physics · Physics 2020-06-29 Leonardo Banchi , Mark Fingerhuth , Tomas Babej , Christopher Ing , Juan Miguel Arrazola

Interference of multiple photons via a linear-optical network has profound applications for quantum foundation, quantum metrology and quantum computation. Particularly, a boson sampling experiment with a moderate number of photons becomes…

Quantum Physics · Physics 2018-09-05 Xu-Jie Wang , Bo Jing , Peng-Fei Sun , Chao-Wei Yang , Yong Yu , Vincenzo Tamma , Xiao-Hui Bao , Jian-Wei Pan

Optical imaging of quantum emitters is essential for a wide range of quantum applications. Conventional confocal imaging relies on point-by-point raster scanning, which is inherently time-consuming and photon-inefficient, particularly for…

We consider drawing statistical inferences based on data subject to non-Gaussian measurement error. Unlike most existing methods developed under the assumption of Gaussian measurement error, the proposed strategy exploits hypercomplex…

Methodology · Statistics 2025-05-06 Nicholas W. Woolsey , Xianzheng Huang

Accurate characterization of the noise influencing a quantum system of interest has far-reaching implications across quantum science, ranging from microscopic modeling of decoherence dynamics to noise-optimized quantum control. While the…

We study the hardness of classically simulating Gaussian boson sampling at nonzero photon distinguishability. We find that similar to regular boson sampling, distinguishability causes exponential attenuation of the many-photon interference…

Quantum Physics · Physics 2020-07-08 Jelmer J. Renema

Bayesian graphical models have been shown to be a powerful tool for discovering uncertainty and causal structure from real-world data in many application fields. Current inference methods primarily follow different kinds of trade-offs…

Machine Learning · Computer Science 2018-02-20 Daniel Rugeles , Zhen Hai , Gao Cong , Manoranjan Dash

An energy efficient use of large scale sensor networks necessitates activating a subset of possible sensors for estimation at a fusion center. The problem is inherently combinatorial; to this end, a set of iterative, randomized algorithms…

Information Theory · Computer Science 2017-09-13 Arpan Chattopadhyay , Urbashi Mitra

In the pursuit of directly imaging exoplanets, the high-contrast imaging community has developed a multitude of tools to simulate the performance of coronagraphs on segmented-aperture telescopes. As the scale of the telescope increases and…

Instrumentation and Methods for Astrophysics · Physics 2021-06-18 Jaren N. Ashcraft , Ewan S. Douglas

Attributed graphs, which contain rich contextual features beyond just network structure, are ubiquitous and have been observed to benefit various network analytics applications. Graph structure optimization, aiming to find the optimal…

Machine Learning · Computer Science 2019-06-03 Jiaxu Cui , Bo Yang , Xia Hu

Dense subgraph discovery is a fundamental problem in graph mining with a wide range of applications \cite{gionis2015dense}. Despite a large number of applications ranging from computational neuroscience to social network analysis, that take…

Social and Information Networks · Computer Science 2021-12-08 Tianyi Chen , Francesco Bonchi , David Garcia-Soriano , Atsushi Miyauchi , Charalampos E. Tsourakakis

To fill the gap of traditional GS compression method, in this paper, we first propose a simple and effective GS data compression anchor called Graph-based GS Compression (GGSC). GGSC is inspired by graph signal processing theory and uses…

Computer Vision and Pattern Recognition · Computer Science 2024-07-22 Qi Yang , Kaifa Yang , Yuke Xing , Yiling Xu , Zhu Li

In this paper, we first propose a Bayesian neighborhood selection method to estimate Gaussian Graphical Models (GGMs). We show the graph selection consistency of this method in the sense that the posterior probability of the true model…

Applications · Statistics 2015-07-08 Zhixiang Lin , Tao Wang , Can Yang , Hongyu Zhao

Many inspiraling and merging stellar remnants emit both gravitational and electromagnetic radiation as they orbit or collide. These gravitational wave events together with their associated electromagnetic counterparts provide insight about…

Instrumentation and Methods for Astrophysics · Physics 2021-03-17 Michael L. Katz , Olivia R. Cooper , Michael W. Coughlin , Kevin B. Burdge , Katelyn Breivik , Shane L. Larson

A stochastic gravitational-wave background (SGWB) can arise from the superposition of many independent events. If the rate of events per unit time is sufficiently high, the resulting background is Gaussian, which is to say that it is…

Instrumentation and Methods for Astrophysics · Physics 2013-08-27 Eric Thrane

Graph convolutional neural networks (GCNN) have been successfully applied to many different graph based learning tasks including node and graph classification, matrix completion, and learning of node embeddings. Despite their impressive…

Machine Learning · Computer Science 2019-10-29 Soumyasundar Pal , Florence Regol , Mark Coates

Bin picking is a challenging robotic task due to occlusions and physical constraints that limit visual information for object recognition and grasping. Existing approaches often rely on known CAD models or prior object geometries,…

Robotics · Computer Science 2025-11-25 Yifeng Xu , Fan Zhu , Ye Li , Sebastian Ren , Xiaonan Huang , Yuhao Chen

Graph states are an important class of entangled states that serve as a key resource for distributed information processing and communication in quantum networks. In this work, we propose a protocol that utilizes a Bell sampling subroutine…