中文
相关论文

相关论文: Streaming Property Testing of Visibly Pushdown Lan…

200 篇论文

In this paper, we consider the streaming memory-limited matrix completion problem when the observed entries are noisy versions of a small random fraction of the original entries. We are interested in scenarios where the matrix size is very…

谱理论 · 数学 2015-04-14 Se-Young Yun , Marc Lelarge , Alexandre Proutiere

Visual search is critical for e-commerce, especially in style-driven domains where user intent is subjective and open-ended. Existing industrial systems typically couple object detection with taxonomy-based classification and rely on…

计算机视觉与模式识别 · 计算机科学 2026-01-21 Cheng Lyu , Jingyue Zhang , Ryan Maunu , Mengwei Li , Vinny DeGenova , Yuanli Pei

Multilingual watermarking aims to make large language model (LLM) outputs traceable across languages, yet current methods still fall short. Despite claims of cross-lingual robustness, they are evaluated only on high-resource languages. We…

计算与语言 · 计算机科学 2026-03-26 Asim Mohamed , Martin Gubri

Autonomous driving requires the model to perceive the environment and (re)act within a low latency for safety. While past works ignore the inevitable changes in the environment after processing, streaming perception is proposed to jointly…

计算机视觉与模式识别 · 计算机科学 2022-03-30 Jinrong Yang , Songtao Liu , Zeming Li , Xiaoping Li , Jian Sun

Large Language Models (LLMs) have witnessed remarkable advancements in recent years, prompting the exploration of tool learning, which integrates LLMs with external tools to address diverse real-world challenges. Assessing the capability of…

计算与语言 · 计算机科学 2025-03-06 Zhicheng Guo , Sijie Cheng , Hao Wang , Shihao Liang , Yujia Qin , Peng Li , Zhiyuan Liu , Maosong Sun , Yang Liu

We propose a novel approach for spoofed speech characterization through explainable probabilistic attribute embeddings. In contrast to high-dimensional raw embeddings extracted from a spoofing countermeasure (CM) whose dimensions are not…

音频与语音处理 · 电气工程与系统科学 2024-09-18 Manasi Chhibber , Jagabandhu Mishra , Hyejin Shim , Tomi H. Kinnunen

In this paper we propose a new algorithm for streaming principal component analysis. With limited memory, small devices cannot store all the samples in the high-dimensional regime. Streaming principal component analysis aims to find the…

机器学习 · 统计学 2018-02-16 Puyudi Yang , Cho-Jui Hsieh , Jane-Ling Wang

We study the question of which visibly pushdown languages (VPLs) are in the complexity class $\mathsf{AC}^0$ and how to effectively decide this question. Our contribution is to introduce a particular subclass of one-turn VPLs, called…

形式语言与自动机理论 · 计算机科学 2026-05-12 Stefan Göller , Nathan Grosshans

Semiparametric language models (LMs) have shown promise in continuously learning from new text data by combining a parameterized neural LM with a growable non-parametric memory for memorizing new content. However, conventional…

计算与语言 · 计算机科学 2023-03-03 Guangyue Peng , Tao Ge , Si-Qing Chen , Furu Wei , Houfeng Wang

We study property testing with incomplete or noisy inputs. The models we consider allow for adversarial manipulation of the input, but differ in whether the manipulation can be done only offline, i.e., before the execution of the algorithm,…

数据结构与算法 · 计算机科学 2024-12-23 Esty Kelman , Ephraim Linder , Sofya Raskhodnikova

In deep learning, maintaining model robustness against distribution shifts is critical. This work explores a broad range of possibilities to adapt vision-language foundation models at test-time, with a particular emphasis on CLIP and its…

计算机视觉与模式识别 · 计算机科学 2024-09-10 Mario Döbler , Robert A. Marsden , Tobias Raichle , Bin Yang

The perceptive models of autonomous driving require fast inference within a low latency for safety. While existing works ignore the inevitable environmental changes after processing, streaming perception jointly evaluates the latency and…

计算机视觉与模式识别 · 计算机科学 2022-07-22 Jinrong Yang , Songtao Liu , Zeming Li , Xiaoping Li , Jian Sun

In this paper, we analyze the behavior and performance of speaker embeddings and the back-end scoring model under domain and language mismatch. We present our findings regarding ResNet-based speaker embedding architectures and show that…

音频与语音处理 · 电气工程与系统科学 2022-03-22 Anna Silnova , Themos Stafylakis , Ladislav Mosner , Oldrich Plchot , Johan Rohdin , Pavel Matejka , Lukas Burget , Ondrej Glembek , Niko Brummer

One-stage object detectors such as SSD or YOLO already have shown promising accuracy with small memory footprint and fast speed. However, it is widely recognized that one-stage detectors have difficulty in detecting small objects while they…

计算机视觉与模式识别 · 计算机科学 2017-09-19 Sanghyun Woo , Soonmin Hwang , In So Kweon

Simultaneous machine translation has recently gained traction thanks to significant quality improvements and the advent of streaming applications. Simultaneous translation systems need to find a trade-off between translation quality and…

计算与语言 · 计算机科学 2021-09-09 Javier Iranzo-Sánchez , Jorge Civera , Alfons Juan

The literature on provable robustness in machine learning has primarily focused on static prediction problems, such as image classification, in which input samples are assumed to be independent and model performance is measured as an…

机器学习 · 计算机科学 2023-03-30 Aounon Kumar , Vinu Sankar Sadasivan , Soheil Feizi

This paper studies the adversarial-robustness of importance-sampling (aka sensitivity sampling); a useful algorithmic technique that samples elements with probabilities proportional to some measure of their importance. A streaming or online…

数据结构与算法 · 计算机科学 2025-12-11 Yotam Kenneth-Mordoch , Shay Sapir

Few-shot learning (FSL) presents a challenging learning problem in which only a few samples are available for each class. Decision interpretation is more important in few-shot classification due to a greater chance of error compared to…

机器学习 · 计算机科学 2025-04-01 Mohammad Reza Zarei , Majid Komeili

Considering the importance of detecting hateful language, labeled hate speech data is expensive and time-consuming to collect, particularly for low-resource languages. Prior work has demonstrated the effectiveness of cross-lingual transfer…

计算与语言 · 计算机科学 2025-05-27 Faeze Ghorbanpour , Daryna Dementieva , Alexander Fraser

This paper contains a post-challenge performance analysis on cross-lingual speaker verification of the IDLab submission to the VoxCeleb Speaker Recognition Challenge 2021 (VoxSRC-21). We show that current speaker embedding extractors…

音频与语音处理 · 电气工程与系统科学 2022-06-22 Jenthe Thienpondt , Brecht Desplanques , Kris Demuynck