English
Related papers

Related papers: A Sketching Framework for Reduced Data Transfer in…

200 papers

Deploying 3D single-photon Lidar imaging in real world applications faces multiple challenges including imaging in high noise environments. Several algorithms have been proposed to address these issues based on statistical or learning-based…

Image and Video Processing · Electrical Eng. & Systems 2022-04-28 Jakeoung Koo , Abderrahim Halimi , Stephen McLaughlin

We introduce a new sub-linear space sketch---the Weight-Median Sketch---for learning compressed linear classifiers over data streams while supporting the efficient recovery of large-magnitude weights in the model. This enables…

Machine Learning · Computer Science 2018-04-10 Kai Sheng Tai , Vatsal Sharan , Peter Bailis , Gregory Valiant

Large tensors are frequently encountered in various fields such as computer vision, scientific simulations, sensor networks, and data mining. However, these tensors are often too large for convenient processing, transfer, or storage.…

Optimization and Control · Mathematics 2024-09-26 Zhiguang Cheng , Gaohang Yu , Xiaohao Cai , Liqun Qi

Upcoming wide field surveys will have many overlapping epochs of the same region of sky. The conventional wisdom is that in order to reduce the errors sufficiently for systematics-limited measurements, like weak lensing, we must do…

As sketch research has collectively matured over time, its adaptation for at-mass commercialisation emerges on the immediate horizon. Despite an already mature research endeavour for photos, there is no research on the efficient inference…

Computer Vision and Pattern Recognition · Computer Science 2025-05-30 Aneeshan Sain , Subhajit Maity , Pinaki Nath Chowdhury , Subhadeep Koley , Ayan Kumar Bhunia , Yi-Zhe Song

Time-of-Flight (ToF) sensors provide efficient active depth sensing at relatively low power budgets; among such designs, only very sparse measurements from low-resolution sensors are considered to meet the increasingly limited power…

Computer Vision and Pattern Recognition · Computer Science 2025-04-24 Andrea Conti , Matteo Poggi , Valerio Cambareri , Martin R. Oswald , Stefano Mattoccia

Matrix sketching is a powerful tool for reducing the size of large data matrices. Yet there are fundamental limitations to this size reduction when we want to recover an accurate estimator for a task such as least square regression. We show…

Data Structures and Algorithms · Computer Science 2024-05-10 Sachin Garg , Kevin Tan , Michał Dereziński

3D object detection is an essential task in autonomous driving. Recent techniques excel with highly accurate detection rates, provided the 3D input data is obtained from precise but expensive LiDAR technology. Approaches based on cheaper…

Computer Vision and Pattern Recognition · Computer Science 2020-02-25 Yan Wang , Wei-Lun Chao , Divyansh Garg , Bharath Hariharan , Mark Campbell , Kilian Q. Weinberger

3D depth sensors using single-photon avalanche diodes (SPADs) are becoming increasingly common in applications such as autonomous navigation and object detection. Recent designs implement on-chip histogramming time-to-digital converters…

Image and Video Processing · Electrical Eng. & Systems 2024-02-13 Jack MacLean , Brian Stewart , Istvan Gyongy

We provide methods which recover planar scene geometry by utilizing the transient histograms captured by a class of close-range time-of-flight (ToF) distance sensor. A transient histogram is a one dimensional temporal waveform which encodes…

Robotics · Computer Science 2023-08-28 Carter Sifferman , Yeping Wang , Mohit Gupta , Michael Gleicher

Spinning LiDAR data are prevalent for 3D vision tasks. Since LiDAR data is presented in the form of point clouds, expensive 3D operations are usually required. This paper revisits spinning LiDAR scan formation and presents a cylindrical…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Wei Dong , Kwonyoung Ryu , Michael Kaess , Jaesik Park

Learning parameters from voluminous data can be prohibitive in terms of memory and computational requirements. We propose a "compressive learning" framework where we estimate model parameters from a sketch of the training data. This sketch…

Machine Learning · Computer Science 2017-05-08 Nicolas Keriven , Anthony Bourrier , Rémi Gribonval , Patrick Pérez

Modern data stream applications demand memory-efficient solutions for accurately tracking frequent items, such as heavy hitters and heavy changers, under strict resource constraints. Traditional sketches face inherent accuracy-memory…

Databases · Computer Science 2025-05-20 Zicang Xu , Yuxuan Tian , Yuhan Wu , Tong Yang

LiDAR point clouds are fundamental to various applications, yet the extreme sparsity of high-precision geometric details hinders efficient context modeling, thereby limiting the compression speed and performance of existing methods. To…

Computer Vision and Pattern Recognition · Computer Science 2026-03-27 Pengpeng Yu , Haoran Li , Runqing Jiang , Dingquan Li , Jing Wang , Liang Lin , Yulan Guo

Scene flow is the dense 3D reconstruction of motion and geometry of a scene. Most state-of-the-art methods use a pair of stereo images as input for full scene reconstruction. These methods depend a lot on the quality of the RGB images and…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Rishav , Ramy Battrawy , René Schuster , Oliver Wasenmüller , Didier Stricker

Indirect Time of Flight LiDARs can indirectly calculate the scene's depth from the phase shift angle between transmitted and received laser signals with amplitudes modulated at a predefined frequency. Unfortunately, this method generates…

Robotics · Computer Science 2023-07-31 Mena Nagiub , Thorsten Beuth , Ganesh Sistu , Heinrich Gotzig , Ciarán Eising

Single-pixel cameras based on the concepts of compressed sensing (CS) leverage the inherent structure of images to retrieve them with far fewer measurements and operate efficiently over a significantly broader spectral range than…

Computer Vision and Pattern Recognition · Computer Science 2016-06-17 Qiang Guo , Hongwei Chen , Yuxi Wang , Yong Guo , Peng Liu , Xiurui Zhu , Zheng Cheng , Zhenming Yu , Minghua Chen , Sigang Yang , Shizhong Xie

Adapting pre-trained large language models (LLMs) is crucial but challenging due to their enormous size. Parameter-efficient fine-tuning (PEFT) techniques typically employ additive adapters applied to frozen model weights. To further reduce…

Machine Learning · Computer Science 2026-01-05 Tianyi Zhang , Junda Su , Aditya Desai , Oscar Wu , Zhaozhuo Xu , Anshumali Shrivastava

Light detection and ranging (LiDAR) has been widely used in autonomous driving and large-scale manufacturing. Although state-of-the-art scanning LiDAR can perform long-range three-dimensional imaging, the frame rate is limited by both…

Optics · Physics 2021-03-10 Zihan Zang , Zhi Li , Yi Luo , Yanjun Han , Xuanyi Liu , H. Y. Fu

Light-weight time-of-flight (ToF) depth sensors are small, cheap, low-energy and have been massively deployed on mobile devices for the purposes like autofocus, obstacle detection, etc. However, due to their specific measurements (depth…

Computer Vision and Pattern Recognition · Computer Science 2022-09-28 Yijin Li , Xinyang Liu , Wenqi Dong , Han Zhou , Hujun Bao , Guofeng Zhang , Yinda Zhang , Zhaopeng Cui