English
Related papers

Related papers: Joint Screening Tests for LASSO

200 papers

One exciting progress in recent cold atom experiments is the development of high resolution, in situ imaging techniques for atomic quantum gases [1-3]. These new powerful tools provide detailed information on the distribution of atoms in a…

Quantum Gases · Physics 2014-05-08 Chen-Lung Hung , Cheng Chin

We present a simple sublinear time algorithm for testing the following geometric property. Let $P_1, ..., P_n$ be $n$ convex sets in $\mathbb{R}^d$ ($n \gg d$), such as polytopes, balls, etc. We assume that the complexity of each set…

Data Structures and Algorithms · Computer Science 2016-12-13 Israela Solomon

We propose a physical scheme for implementing the Deutsch-Jozsa algorithm using atomic ensembles and optical devices. The scheme has inherent fault tolerance to the realistic noise and efficient scaling with the number of ensembles for some…

Quantum Physics · Physics 2007-05-23 Ping Dong , Zheng-Yuan Xue , Ming Yang , Zhuo-Liang Cao

We study safe screening for metric learning. Distance metric learning can optimize a metric over a set of triplets, each one of which is defined by a pair of same class instances and an instance in a different class. However, the number of…

Machine Learning · Statistics 2018-10-08 Tomoki Yoshida , Ichiro Takeuchi , Masayuki Karasuyama

A significant challenge in object detection is accurate identification of an object's position in image space, whereas one algorithm with one set of parameters is usually not enough, and the fusion of multiple algorithms and/or parameters…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Pan Wei , John E. Ball , Derek T. Anderson

In this work, we propose a new segmentation algorithm for images containing convex objects present in multiple shapes with a high degree of overlap. The proposed algorithm is carried out in two steps, first we identify the visible contours,…

Computer Vision and Pattern Recognition · Computer Science 2017-11-08 Kumar Abhinav , Jaideep Singh Chauhan , Debasis Sarkar

Recent years have seen tremendous progress in creating complex atomic many-body quantum systems. One approach is to use macroscopic, effectively thermodynamic ensembles of ultracold atoms to create quantum gases and strongly correlated…

Quantum Gases · Physics 2015-05-13 Waseem S. Bakr , Jonathon I. Gillen , Amy Peng , Simon Foelling , Markus Greiner

We present a novel screening methodology to safely discard irrelevant nodes within a generic branch-and-bound (BnB) algorithm solving the l0-penalized least-squares problem. Our contribution is a set of two simple tests to detect sets of…

Signal Processing · Electrical Eng. & Systems 2022-02-04 Théo Guyard , Cédric Herzet , Clément Elvira

We explore the use of first and second order same-time atomic spatial correlation functions as a diagnostic for probing the small scale spatial structure of atomic samples trapped in optical lattices. Assuming an ensemble of equivalent…

Quantum Physics · Physics 2015-06-26 John P. Grondalski , Paul M. Alsing , Ivan H. Deutsch

Many learning tasks, such as cross-validation, parameter search, or leave-one-out analysis, involve multiple instances of similar problems, each instance sharing a large part of learning data with the others. We introduce a robust framework…

Optimization and Control · Mathematics 2014-11-04 Vu Pham , Laurent El Ghaoui , Arturo Fernandez

Image matching and object detection are two fundamental and challenging tasks, while many related applications consider them two individual tasks (i.e. task-individual). In this paper, a collaborative framework called MatchDet (i.e.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-18 Jinxiang Lai , Wenlong Wu , Bin-Bin Gao , Jun Liu , Jiawei Zhan , Congchong Nie , Yi Zeng , Chengjie Wang

In this research work, a novel framework is pro- posed as an efficient successor to traditional imaging methods for breast cancer detection in order to decrease the computational complexity. In this framework, the breast is devided into…

Computer Vision and Pattern Recognition · Computer Science 2017-09-11 Yasaman Ettefagh , Mohammad Hossein Moghaddam , Saeed Vahidian

The minimum requirements for entanglement detection are discussed for a spin chain in which the spins cannot be individually accessed. The methods presented detect entangled states close to a cluster state and a many-body singlet state, and…

Quantum Physics · Physics 2007-05-23 Geza Toth

We report the observation of entanglement between a single trapped atom and a single photon at a wavelength suitable for low-loss communication over large distances, thereby achieving a crucial step towards long range quantum networks. To…

We demonstrate a combined magneto-optical trap and imaging system that is suitable for the investigation of cold atoms near surfaces. In particular, we are able to trap atoms close to optically scattering surfaces and to image them with an…

Atomic Physics · Physics 2011-01-04 Hamid Ohadi , Matthew Himsworth , André Xuereb , Tim Freegarde

The prospect of a rare isosotope accelerator facility opens up possibilities for a new generation of nuclear tests of fundamental symmetries. In this talk, I survey the current landscape of such tests and discuss future opportunities that a…

Nuclear Theory · Physics 2017-08-23 Michael J. Ramsey-Musolf

Filter or screening methods are often used as a preprocessing step for reducing the number of variables used by a learning algorithm in obtaining a classification or regression model. While there are many such filter methods, there is a…

Machine Learning · Statistics 2019-09-13 Mingyuan Wang , Adrian Barbu

Mass spectrometry is used in a wide range of scientific disciplines including proteomics, pharmaceutics, forensics, and fundamental physics and chemistry. Given this ubiquity, there is a worldwide effort to improve the efficiency and…

The graph fused lasso -- which includes as a special case the one-dimensional fused lasso -- is widely used to reconstruct signals that are piecewise constant on a graph, meaning that nodes connected by an edge tend to have identical…

Methodology · Statistics 2022-02-11 Yiqun T. Chen , Sean W. Jewell , Daniela M. Witten

The LASSO-Patternsearch algorithm is proposed to efficiently identify patterns of multiple dichotomous risk factors for outcomes of interest in demographic and genomic studies. The patterns considered are those that arise naturally from the…

Statistics Theory · Mathematics 2008-03-07 Weiliang Shi , Grace Wahba , Stephen Wright , Kristine Lee , Ronald Klein , Barbara Klein