English
Related papers

Related papers: Beyond GAP screening for Lasso by exploiting new d…

200 papers

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

Computational Complexity · Computer Science 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

Aerodynamic shape optimization (ASO) involves finding an optimal surface while constraining a set of nonlinear partial differential equations (PDE). The conventional approaches use quasi-Newton methods operating in the reduced-space, where…

Optimization and Control · Mathematics 2020-11-30 Doug Shi-Dong , Siva Nadarajah

Semi-dense feature matching methods have shown strong performance in challenging scenarios. However, the existing pipeline relies on a global search across the entire feature map to establish coarse matches, limiting further improvements in…

Computer Vision and Pattern Recognition · Computer Science 2025-08-04 Peiqi Chen , Lei Yu , Yi Wan , Yingying Pei , Xinyi Liu , Yongxiang Yao , Yingying Zhang , Lixiang Ru , Liheng Zhong , Jingdong Chen , Ming Yang , Yongjun Zhang

Variable selection plays an important role in high dimensional statistical modeling which nowadays appears in many areas and is key to various scientific discoveries. For problems of large scale or dimensionality $p$, estimation accuracy…

Statistics Theory · Mathematics 2008-08-27 Jianqing Fan , Jinchi Lv

Fingerprints have grown to be the most robust and efficient means of biometric identification. Latent fingerprints are commonly found at crime scenes. They are also of the overlapped kind making it harder for identification and thus the…

Computers and Society · Computer Science 2017-10-26 Tejas K , Swathi C , Aravind Kumar D , Rajesh Muthu

LiDAR-based SLAM system is admittedly more accurate and stable than others, while its loop closure detection is still an open issue. With the development of 3D semantic segmentation for point cloud, semantic information can be obtained…

Robotics · Computer Science 2021-07-02 Lin Li , Xin Kong , Xiangrui Zhao , Wanlong Li , Feng Wen , Hongbo Zhang , Yong Liu

We prove in this work that the well-known lasso problem can be solved exactly without homotopy using novel differential inclusions techniques. Specifically, we show that a selection principle from the theory of differential inclusions…

Optimization and Control · Mathematics 2025-10-21 Gabriel P. Langlois , Jérôme Darbon

In this paper, we formulate the new multi-objective coverage (MOC) problem where our goal is to identify a small set of representative samples whose predicted outcomes broadly cover the feasible multi-objective space. This problem is of…

Machine Learning · Computer Science 2026-02-18 Zakaria Shams Siam , Xuefeng Liu , Chong Liu

Current quantum devices typically lack full qubit connectivity, making it difficult to directly execute logical circuits on quantum devices. This limitation necessitates quantum circuit mapping algorithms to insert SWAP gates, dynamically…

Quantum Physics · Physics 2025-03-11 Kang Xu , Yukun Wang , Dandan Li

Multitask learning can be effective when features useful in one task are also useful for other tasks, and the group lasso is a standard method for selecting a common subset of features. In this paper, we are interested in a less restrictive…

Machine Learning · Computer Science 2013-11-25 Nikhil Rao , Christopher Cox , Robert Nowak , Timothy Rogers

Microscopes face a trade-off between spatial resolution, field-of-view, and frame rate -- improving one of these properties typically requires sacrificing the others, due to the limited spatiotemporal throughput of the sensor. To overcome…

Scenario-based virtual testing is one of the most significant methods to test and evaluate the safety of automated driving systems (ADSs). However, it is impractical to enumerate all concrete scenarios in a logical scenario space and test…

Artificial Intelligence · Computer Science 2024-12-03 Xinzheng Wu , Junyi Chen , Xingyu Xing , Jian Sun , Ye Tian , Lihao Liu , Yong Shen

Classical frequentist approaches to inference for the lasso emphasize exact coverage for each feature, which requires debiasing and severs the connection between confidence intervals and the original lasso estimates. To address this, in…

Methodology · Statistics 2025-09-19 Logan Harris , Patrick Breheny

In this paper we derive a moment relaxation for large-scale nonsmooth optimization problems with graphical structure and spherical constraints. In contrast to classical moment relaxations for global polynomial optimization that suffer from…

Optimization and Control · Mathematics 2023-09-27 Robin Kenis , Emanuel Laude , Panagiotis Patrinos

We derive a new class of statistical tests for generalized linear models based on thresholding point estimators. These tests can be employed whether the model includes more parameters than observations or not. For linear models, our tests…

Methodology · Statistics 2018-03-14 Sylvain Sardy , Caroline Giacobino , Jairo Diaz-Rodriguez

Accurate and low-latency positioning is a key enabler for optical links with Low Earth Orbit (LEO) satellites, where millisecond-level beam alignment is required to maintain reliable high-data-rate communication. This paper presents a…

Signal Processing · Electrical Eng. & Systems 2025-12-16 Mohammad Taghi Dabiri , Rula Ammuri , Mazen Hasna , Khalid Qaraqe

DAMSA (DArk Messenger Searches at an Accelerator) experiment is a table-top scale, extremely-short-baseline experiment designed to probe dark-sector particles (DSPs) that serve as portals between the visible sector and the hidden…

High Energy Physics - Experiment · Physics 2025-09-24 DAMSA Proto-Collaboration , Jaehoon Yu , Doojin Kim , Un-Ki Yang

Fast and sensitive detector arrays enable image scanning microscopy (ISM), overcoming the trade-off between spatial resolution and signal-to-noise ratio (SNR) typical of confocal microscopy. However, current ISM approaches cannot provide…

Loop closure detection, the task of identifying locations revisited by a robot in a sequence of odometry and perceptual observations, is typically formulated as a combination of two subtasks: (1) bag-of-words image retrieval and (2)…

Computer Vision and Pattern Recognition · Computer Science 2015-09-28 Kanji Tanaka

Active learning of physical systems must commonly respect practical safety constraints, which restricts the exploration of the design space. Gaussian Processes (GPs) and their calibrated uncertainty estimations are widely used for this…

Machine Learning · Computer Science 2024-04-16 Jörn Tebbe , Christoph Zimmer , Ansgar Steland , Markus Lange-Hegermann , Fabian Mies