English
Related papers

Related papers: Low-density locality-sensitive hashing boosts meta…

200 papers

Unsupervised hashing methods have attracted widespread attention with the explosive growth of large-scale data, which can greatly reduce storage and computation by learning compact binary codes. Existing unsupervised hashing methods attempt…

Computer Vision and Pattern Recognition · Computer Science 2023-01-09 Huibing Wang , Mingze Yao , Guangqi Jiang , Zetian Mi , Xianping Fu

Weakly-supervised segmentation with label-efficient sparse annotations has attracted increasing research attention to reduce the cost of laborious pixel-wise labeling process, while the pairwise affinity modeling techniques play an…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Wentong Li , Yuqian Yuan , Song Wang , Wenyu Liu , Dongqi Tang , Jian Liu , Jianke Zhu , Lei Zhang

Recent discoveries of gravitational wave (GW) signals from astrophysical compact binary systems of neutron stars and black holes have firmly established them as prime sources for advanced GW detectors. Theoretical templates of expected…

General Relativity and Quantum Cosmology · Physics 2019-02-04 Soumen Roy , Anand S. Sengupta , Parameswaran Ajith

Fine-grained hashing has become a powerful solution for rapid and efficient image retrieval, particularly in scenarios requiring high discrimination between visually similar categories. To enable each hash bit to correspond to specific…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Peng Wang , Yong Li , Lin Zhao , Xiu-Shen Wei

Hyperparameter optimization (HPO) is a fundamental problem in automatic machine learning (AutoML). However, due to the expensive evaluation cost of models (e.g., training deep learning models or training models on large datasets), vanilla…

Machine Learning · Computer Science 2021-08-03 Yang Li , Yu Shen , Jiawei Jiang , Jinyang Gao , Ce Zhang , Bin Cui

Binary Neural Networks (BNNs), known to be one among the effectively compact network architectures, have achieved great outcomes in the visual tasks. Designing efficient binary architectures is not trivial due to the binary nature of the…

Computer Vision and Pattern Recognition · Computer Science 2020-05-18 Hai Phan , Zechun Liu , Dang Huynh , Marios Savvides , Kwang-Ting Cheng , Zhiqiang Shen

Conformal inference provides a rigorous statistical framework for uncertainty quantification in machine learning, enabling well-calibrated prediction sets with precise coverage guarantees for any classification model. However, its reliance…

Hyperplane hashing aims at rapidly searching nearest points to a hyperplane, and has shown practical impact in scaling up active learning with SVMs. Unfortunately, the existing randomized methods need long hash codes to achieve reasonable…

Machine Learning · Computer Science 2012-06-22 Wei Liu , Jun Wang , Yadong Mu , Sanjiv Kumar , Shih-Fu Chang

Graph neural networks (GNN) have been proven to be mature enough for handling graph-structured data on node-level graph representation learning tasks. However, the graph pooling technique for learning expressive graph-level representation…

Machine Learning · Computer Science 2021-04-14 Ning Liu , Songlei Jian , Dongsheng Li , Yiming Zhang , Zhiquan Lai , Hongzuo Xu

We study zeroth-order optimization where solutions must minimize a cost $d(s)$ while maintaining high probability under a complex generative prior $L(s)$ (e.g., a parameterized model). This reduces to sampling from a target distribution…

Machine Learning · Computer Science 2026-05-06 Pranjal Awasthi , Sreenivas Gollapudi , Ravi Kumar , Kamesh Munagala

We propose a novel application of the Simultaneous Orthogonal Matching Pursuit (S-OMP) procedure for sparsistant variable selection in ultra-high dimensional multi-task regression problems. Screening of variables, as introduced in…

Machine Learning · Statistics 2010-12-20 Mladen Kolar , Eric P. Xing

We introduce a novel method for solving density-based topology optimization problems: Sigmoidal Mirror descent with a Projected Latent variable (SiMPL). The SiMPL method (pronounced as ``the simple method'') optimizes a design using only…

Optimization and Control · Mathematics 2025-02-25 Dohyun Kim , Boyan Stefanov Lazarov , Thomas M. Surowiec , Brendan Keith

We propose a new class of data-independent locality-sensitive hashing (LSH) algorithms based on the fruit fly olfactory circuit. The fundamental difference of this approach is that, instead of assigning hashes as dense points in a low…

Machine Learning · Computer Science 2018-12-06 Jaiyam Sharma , Saket Navlakha

In the framework of convolutional neural networks, downsampling is often performed with an average-pooling, where all the activations are treated equally, or with a max-pooling operation that only retains an element with maximum activation…

Computer Vision and Pattern Recognition · Computer Science 2021-09-06 Adrien Deliège , Maxime Istasse , Ashwani Kumar , Christophe De Vleeschouwer , Marc Van Droogenbroeck

We propose a novel variant of the Localized Orthogonal Decomposition (LOD) method for time-harmonic scattering problems of Helmholtz type with high wavenumber $\kappa$. On a coarse mesh of width $H$, the proposed method identifies local…

Numerical Analysis · Mathematics 2024-08-05 Philip Freese , Moritz Hauck , Daniel Peterseim

Deep neural networks are used for a wide range of regression problems. However, there exists a significant gap in accuracy between specialized approaches and generic direct regression in which a network is trained by minimizing the squared…

Machine Learning · Computer Science 2022-12-06 Deval Shah , Zi Yu Xue , Tor M. Aamodt

Recovering high-level type information in binaries is a key task in reverse engineering and binary analysis. Binaries contain very little explicit type information. The structure of binary code is incredibly flexible allowing for ad-hoc…

Programming Languages · Computer Science 2024-09-04 Ian Smith

Several rapid parameter estimation methods have recently been advanced to deal with the computational challenges of the problem of Bayesian inference of the properties of compact binary sources detected in the upcoming science runs of the…

General Relativity and Quantum Cosmology · Physics 2023-12-05 Lalit Pathak , Amit Reza , Anand S. Sengupta

Genomic and metagenomic fields, generating huge sets of short genomic sequences, brought their own share of high performance problems. To extract relevant pieces of information from the huge data sets generated by current sequencing…

Data Structures and Algorithms · Computer Science 2016-05-27 Camille Marchet , Antoine Limasset , Lucie Bittner , Pierre Peterlongo

This letter introduces the LOOP binary descriptor (local optimal oriented pattern) that encodes rotation invariance into the main formulation itself. This makes any post processing stage for rotation invariance redundant and improves on…

Computer Vision and Pattern Recognition · Computer Science 2019-03-25 Tapabrata Chakraborti , Brendan McCane , Steven Mills , Umapada Pal