English
Related papers

Related papers: Streaming Property Testing of Visibly Pushdown Lan…

200 papers

Audio Event Detection is an important task for content analysis of multimedia data. Most of the current works on detection of audio events is driven through supervised learning approaches. We propose a weakly supervised learning framework…

Sound · Computer Science 2016-06-14 Anurag Kumar , Bhiksha Raj

Traits allow decomposing programs into smaller parts and mixins are a form of composition that resemble multiple inheritance. Unfortunately, in the presence of traits, programming languages like Scala give up on subtyping relation between…

Programming Languages · Computer Science 2014-07-16 Asankhaya Sharma

Parameterized complexity attempts to give a more fine-grained analysis of the complexity of problems: instead of measuring the running time as a function of only the input size, we analyze the running time with respect to additional…

Data Structures and Algorithms · Computer Science 2019-11-22 Rajesh Chitnis , Graham Cormode

Property Specification Language (PSL) is a form of temporal logic that has been mainly used in discrete domains (e.g. formal hardware verification). In this paper, we show that by merging machine learning techniques with PSL monitors, we…

Machine Learning · Computer Science 2022-05-30 Kevin Smith , Hai Lin , Praveen Tiwari , Marjorie Sayer , Claudionor Coelho

Streaming vision-language models (VLMs) continuously generate responses given an instruction prompt and an online stream of input frames. This is a core mechanism for real-time visual assistants. Existing VLM frameworks predominantly assess…

Computer Vision and Pattern Recognition · Computer Science 2026-05-07 Pavan Kumar Anasosalu Vasu , Cem Koc , Fartash Faghri , Chun-Liang Li , Bo Feng , Zhengfeng Lai , Meng Cao , Oncel Tuzel , Hadi Pouransari

Verifying if two audio segments belong to the same speaker has been recently put forward as a flexible way to carry out speaker identification, since it does not require to be re-trained when new speakers appear on the auditory scene.…

Audio and Speech Processing · Electrical Eng. & Systems 2020-10-26 Ivette Velez , Caleb Rascon , Gibran Fuentes-Pineda

Standard Large Language Models (LLMs) are predominantly designed for static inference with pre-defined inputs, which limits their applicability in dynamic, real-time scenarios. To address this gap, the streaming LLM paradigm has emerged.…

Computation and Language · Computer Science 2026-04-21 Junlong Tong , Zilong Wang , YuJie Ren , Peiran Yin , Hao Wu , Wei Zhang , Xiaoyu Shen

Simultaneous or streaming machine translation generates translation while reading the input stream. These systems face a quality/latency trade-off, aiming to achieve high translation quality similar to non-streaming models with minimal…

Computation and Language · Computer Science 2025-03-31 Zeeshan Ahmed , Frank Seide , Zhe Liu , Rastislav Rabatin , Jachym Kolar , Niko Moritz , Ruiming Xie , Simone Merello , Christian Fuegen

Vision-language models (VLMs) such as CLIP are trained via contrastive learning between text and image pairs, resulting in aligned image and text embeddings that are useful for many downstream tasks. A notable drawback of CLIP, however, is…

Machine Learning · Computer Science 2025-07-08 Dylan Sam , Devin Willmott , Joao D. Semedo , J. Zico Kolter

In this paper, we focus on a general yet important learning problem, pairwise similarity learning (PSL). PSL subsumes a wide range of important applications, such as open-set face recognition, speaker verification, image retrieval and…

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Yandong Wen , Weiyang Liu , Yao Feng , Bhiksha Raj , Rita Singh , Adrian Weller , Michael J. Black , Bernhard Schölkopf

We introduce VoiceFilter-Lite, a single-channel source separation model that runs on the device to preserve only the speech signals from a target user, as part of a streaming speech recognition system. Delivering such a model presents…

Audio and Speech Processing · Electrical Eng. & Systems 2020-09-10 Quan Wang , Ignacio Lopez Moreno , Mert Saglam , Kevin Wilson , Alan Chiao , Renjie Liu , Yanzhang He , Wei Li , Jason Pelecanos , Marily Nika , Alexander Gruenstein

We initiate a study of a new model of property testing that is a hybrid of testing properties of distributions and testing properties of strings. Specifically, the new model refers to testing properties of distributions, but these are…

Data Structures and Algorithms · Computer Science 2024-02-14 Oded Goldreich , Dana Ron

Unified speech-text models like SpeechGPT, VioLA, and AudioPaLM have shown impressive performance across various speech-related tasks, especially in Automatic Speech Recognition (ASR). These models typically adopt a unified method to model…

Sound · Computer Science 2024-06-28 Peikun Chen , Sining Sun , Changhao Shan , Qing Yang , Lei Xie

We study the task of locating a user in a mapped indoor environment using natural language queries and images from the environment. Building on recent pretrained vision-language models, we learn a similarity score between text descriptions…

Computer Vision and Pattern Recognition · Computer Science 2024-10-08 Seth Pate , Lawson L. S. Wong

Visual reranking is effective to improve the performance of the text-based video search. However, existing reranking algorithms can only achieve limited improvement because of the well-known semantic gap between low level visual features…

Information Retrieval · Computer Science 2011-12-22 Xinmei Tian , Dacheng Tao , Yong Rui

Text-speech joint spoken language modeling (SLM) aims at natural and intelligent speech-based interactions, but developing such a system may suffer from modality mismatch: speech unit sequences are much longer than text tokens. Prior work…

Computation and Language · Computer Science 2026-03-16 Liang-Hsuan Tseng , Hung-yi Lee

We develop a streaming (one-pass, bounded-memory) word embedding algorithm based on the canonical skip-gram with negative sampling algorithm implemented in word2vec. We compare our streaming algorithm to word2vec empirically by measuring…

Computation and Language · Computer Science 2017-04-26 Chandler May , Kevin Duh , Benjamin Van Durme , Ashwin Lall

Stream Runtime Verification is a formal dynamic analysis technique that generalizes runtime verification algorithms from temporal logics like LTL to stream monitoring, allowing to compute richer verdicts than Booleans (including…

Software Engineering · Computer Science 2020-09-04 Martin Ceresa , Felipe Gorostiaga , Cesar Sanchez

The store language of a machine of some arbitrary type is the set of all store configurations (state plus store contents but not the input) that can appear in an accepting computation. New algorithms and characterizations of store languages…

Formal Languages and Automata Theory · Computer Science 2020-10-02 Oscar H. Ibarra , Ian McQuillan

The ability to promptly respond to environmental changes is crucial for the perception system of autonomous driving. Recently, a new task called streaming perception was proposed. It jointly evaluate the latency and accuracy into a single…

Computer Vision and Pattern Recognition · Computer Science 2024-10-17 Changcai Li , Zonghua Gu , Gang Chen , Libo Huang , Wei Zhang , Huihui Zhou