English
Related papers

Related papers: Submodule approach to creative telescoping

200 papers

While Large Language Models (LLMs) have achieved remarkable success in various fields, the efficiency of training and inference remains a major challenge. To address this issue, we propose SUBLLM, short for Subsampling-Upsampling-Bypass…

Computation and Language · Computer Science 2024-08-26 Quandong Wang , Yuxuan Yuan , Xiaoyu Yang , Ruike Zhang , Kang Zhao , Wei Liu , Jian Luan , Daniel Povey , Bin Wang

The image quality budget of many telescopes can have substantial contributions from local seeing, both``mirror'' and ``dome'', which arise from turbulence and temperature variations that are difficult to quantify, measure directly, and…

Instrumentation and Methods for Astrophysics · Physics 2021-10-13 Christopher W. Stubbs

We consider the problem of sampling and approximately counting an arbitrary given motif $H$ in a graph $G$, where access to $G$ is given via queries: degree, neighbor, and pair, as well as uniform edge sample queries. Previous algorithms…

Data Structures and Algorithms · Computer Science 2021-07-20 Amartya Shankha Biswas , Talya Eden , Ronitt Rubinfeld

Speculative Decoding (SD) is a recently proposed technique for faster inference using Large Language Models (LLMs). SD operates by using a smaller draft LLM for autoregressively generating a sequence of tokens and a larger target LLM for…

Machine Learning · Computer Science 2025-07-09 Meiyu Zhong , Noel Teku , Ravi Tandon

Symmetric submodular functions are an important family of submodular functions capturing many interesting cases including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little…

Data Structures and Algorithms · Computer Science 2016-04-19 Moran Feldman

Large language models (LLMs) are increasingly deployed on customer devices. To support them, current devices are adopting SoCs (System on Chip) with NPUs (Neural Processing Unit) installed. Although high performance is expected, LLM…

Hardware Architecture · Computer Science 2025-11-17 Jianyu Wei , Qingtao Li , Shijie Cao , Lingxiao Ma , Zixu Hao , Yanyong Zhang , Xiaoyan Hu , Ting Cao

Reconstructing deformable tissues from endoscopic stereo videos in robotic surgery is crucial for various clinical applications. However, existing methods relying only on implicit representations are computationally expensive and require…

Computer Vision and Pattern Recognition · Computer Science 2023-06-01 Chen Yang , Kailing Wang , Yuehao Wang , Xiaokang Yang , Wei Shen

For effective human-robot interaction, robots need to understand, plan, and execute complex, long-horizon tasks described by natural language. Recent advances in large language models (LLMs) have shown promise for translating natural…

Robotics · Computer Science 2024-03-25 Yongchao Chen , Jacob Arkin , Charles Dawson , Yang Zhang , Nicholas Roy , Chuchu Fan

Speculative decoding has proven to be an efficient solution to large language model (LLM) inference, where the small drafter predicts future tokens at a low cost, and the target model is leveraged to verify them in parallel. However, most…

Computation and Language · Computer Science 2024-10-10 Zilin Xiao , Hongming Zhang , Tao Ge , Siru Ouyang , Vicente Ordonez , Dong Yu

A new set of mathematical morphology (MM) operators adaptive to illumination changes caused by variation of exposure time or light intensity is defined thanks to the Logarithmic Image Processing (LIP) model. This model based on the physics…

Computer Vision and Pattern Recognition · Computer Science 2019-04-22 Guillaume Noyel

Microscale 3D printing technologies have been of increasing interest in industry and research for several years. Unfortunately, the fabricated structures always deviate from the respective expectations, often caused by the physico-chemical…

Optics · Physics 2022-08-02 Nicolas Lang , Sven Enns , Julian Hering , Georg von Freymann

Though quite challenging, leveraging large-scale unlabeled or partially labeled images in a cost-effective way has increasingly attracted interests for its great importance to computer vision. To tackle this problem, many Active Learning…

Computer Vision and Pattern Recognition · Computer Science 2018-05-25 Keze Wang , Xiaopeng Yan , Dongyu Zhang , Lei Zhang , Liang Lin

This work introduces (1) a technique that allows large language models (LLMs) to leverage user-provided code when solving programming tasks and (2) a method to iteratively generate modular sub-functions that can aid future code generation…

Machine Learning · Computer Science 2023-12-05 Patrick Hajali , Ignas Budvytis

We generalize our recent method for constructing Killing tensors of the second rank to conformal Killing tensors. The method is intended for foliated spacetimes of arbitrary dimension $m$, which have a set of conformal Killing vectors. It…

General Relativity and Quantum Cosmology · Physics 2022-07-20 Kirill Kobialko , Igor Bogush , Dmitri Gal'tsov

Large Language Models (LLMs) prompted to generate chain-of-thought (CoT) exhibit impressive reasoning capabilities. Recent attempts at prompt decomposition toward solving complex, multi-step reasoning problems depend on the ability of the…

Computation and Language · Computer Science 2024-02-28 Gurusha Juneja , Subhabrata Dutta , Soumen Chakrabarti , Sunny Manchanda , Tanmoy Chakraborty

Existing multimodal large language models have achieved high-fidelity visual perception and exploratory visual generation. However, a precision paradox persists in complex reasoning tasks: optical perception systems transcribe symbols…

Computation and Language · Computer Science 2026-04-30 Jingxuan Wei , Honghao He , Caijun Jia , Siyuan Li , Zheng Sun , Yuhang Xu , Yuanyuan Lin , Linzhuang Sun , Yuchen Wu , Bihui Yu , Xiangxiang Zhang , Cheng Tan

Speculative decoding (SD) accelerates language model inference by drafting tokens from a cheap proposal model and verifying them against an expensive target model via rejection sampling. Because rejection truncates the draft block at the…

It has been observed independently by many researchers that the isolating cut lemma of Li and Panigrahi [FOCS 2020] can be easily extended to obtain new algorithms for finding the non-trivial minimizer of a symmetric submodular function and…

Data Structures and Algorithms · Computer Science 2021-03-30 Sagnik Mukhopadhyay , Danupon Nanongkai

Low-latency gravitational wave search pipelines such as GstLAL take advantage of low-rank factorization of the template matrix via singular value decomposition (SVD). With unprecedented improvements in detector bandwidth and sensitivity in…

General Relativity and Quantum Cosmology · Physics 2021-08-03 Amit Reza , Anirban Dasgupta , Anand S. Sengupta

Speculative decoding (SD) accelerates large language model (LLM) inference by using a smaller model to draft future tokens, which are then verified by the target LLM. This preserves generation quality by accepting only aligned tokens.…

Computation and Language · Computer Science 2026-04-08 Taehyeon Kim , Hojung Jung , Se-Young Yun