English
Related papers

Related papers: Learning-Based Relaxation of Completeness Requirem…

200 papers

Accurate barcode detection and decoding in Identity documents is crucial for applications like security, healthcare, and education, where reliable data extraction and verification are essential. However, building robust detection models is…

Computation and Language · Computer Science 2024-12-25 Hitesh Laxmichand Patel , Amit Agarwal , Bhargava Kumar , Karan Gupta , Priyaranjan Pattnayak

We uncover a fairly general principle in online learning: If regret can be (approximately) expressed as a function of certain "sufficient statistics" for the data sequence, then there exists a special Burkholder function that 1) can be used…

Machine Learning · Computer Science 2018-03-22 Dylan J. Foster , Alexander Rakhlin , Karthik Sridharan

Online questionnaires that use crowd-sourcing platforms to recruit participants have become commonplace, due to their ease of use and low costs. Artificial Intelligence (AI) based Large Language Models (LLM) have made it easy for bad actors…

Human-Computer Interaction · Computer Science 2024-02-02 Benjamin Lebrun , Sharon Temtsin , Andrew Vonasch , Christoph Bartneck

With advancements in Large Language Models (LLMs), a major use case that has emerged is querying databases in plain English, translating user questions into executable database queries, which has improved significantly. However, real-world…

Artificial Intelligence · Computer Science 2024-08-26 Pratyush Kumar , Kuber Vijaykumar Bellad , Bharat Vadlamudi , Aman Chadha

Within the big data tsunami, relational databases and SQL are still there and remain mandatory in most of cases for accessing data. On the one hand, SQL is easy-to-use by non specialists and allows to identify pertinent initial data at the…

Databases · Computer Science 2018-02-09 Marie Le Guilly , Jean-Marc Petit , Vasile-Marian Scuturici

Querying on big data is a challenging task due to the rapid growth of data amount. Approximate query processing (AQP) is a way to meet the requirement of fast response. In this paper, we propose a learning-based AQP method called the LAQP.…

Databases · Computer Science 2020-03-06 Meifan Zhang , Hongzhi Wang

In many applications involving intelligent agents, the overwhelming volume of alerts (mostly false) generated by the agents may desensitize users and cause them to overlook critical issues, leading to the so-called ''alert fatigue''. A…

Computation and Language · Computer Science 2026-02-25 Yongda Yu , Lei Zhang , Xinxin Guo , Minghui Yu , Zhengqi Zhuang , Guoping Rong , Haifeng Shen , Zhengfeng Li , Boge Wang , Guoan Zhang , Bangyu Xiang , Xiaobin Xu

Large language models (LLMs) utilize key-value (KV) cache to store historical information during sequence processing. The size of KV cache grows linearly as the length of the sequence extends, which seriously affects memory usage and…

Computation and Language · Computer Science 2026-01-16 Yijun Liu , Yixuan Wang , Yuzhuang Xu , Shiyu Ji , Yang Xu , Qingfu Zhu , Wanxiang Che

Recent advances in reinforcement learning (RL) have predominantly leveraged neural network policies for decision-making, yet these models often lack interpretability, posing challenges for stakeholder comprehension and trust. Concept…

Machine Learning · Computer Science 2025-03-21 Zhuorui Ye , Stephanie Milani , Geoffrey J. Gordon , Fei Fang

Computer simulations have become a popular tool of assessing complex skills such as problem-solving skills. Log files of computer-based items record the entire human-computer interactive processes for each respondent. The response processes…

Machine Learning · Statistics 2019-08-19 Xueying Tang , Zhi Wang , Jingchen Liu , Zhiliang Ying

Stakeholders' conversations in requirements elicitation meetings hold valuable insights into system and client needs. However, manually extracting requirements is time-consuming, labor-intensive, and prone to errors and biases. While…

Software Engineering · Computer Science 2025-05-20 Gianmario Voria , Francesco Casillo , Carmine Gravino , Gemma Catolino , Fabio Palomba

Open-domain complex Question Answering (QA) is a difficult task with challenges in evidence retrieval and reasoning. The complexity of such questions could stem from questions being compositional, hybrid evidence, or ambiguity in questions.…

Computation and Language · Computer Science 2024-06-26 Venktesh V. Deepali Prabhu , Avishek Anand

Automated agents, powered by Large language models (LLMs), are emerging as the go-to tool for querying information. However, evaluation benchmarks for LLM agents rarely feature natural questions that are both information-seeking and…

Computation and Language · Computer Science 2025-09-04 Tomer Wolfson , Harsh Trivedi , Mor Geva , Yoav Goldberg , Dan Roth , Tushar Khot , Ashish Sabharwal , Reut Tsarfaty

High-quality instruction data is critical for aligning large language models (LLMs). Although some models, such as Llama-3-Instruct, have open weights, their alignment data remain private, which hinders the democratization of AI. High human…

Computation and Language · Computer Science 2024-10-08 Zhangchen Xu , Fengqing Jiang , Luyao Niu , Yuntian Deng , Radha Poovendran , Yejin Choi , Bill Yuchen Lin

Latent Class Models (LCMs) are used to cluster multivariate categorical data (e.g. group participants based on survey responses). Traditional LCMs assume a property called conditional independence. This assumption can be restrictive,…

Machine Learning · Statistics 2024-06-19 Jesse Bowers , Steve Culpepper

It is the main goal of this paper to propose a novel method to perform matrix completion on-line. Motivated by a wide variety of applications, ranging from the design of recommender systems to sensor network localization through seismic…

Machine Learning · Statistics 2014-01-13 Charanpal Dhanjal , Romaric Gaudel , Stéphan Clémençon

Matching dependencies were recently introduced as declarative rules for data cleaning and entity resolution. Enforcing a matching dependency on a database instance identifies the values of some attributes for two tuples, provided that the…

Databases · Computer Science 2010-08-24 Leopoldo Bertossi , Solmaz Kolahi , Laks V. S. Lakshmanan

Matrix completion is a class of machine learning methods that concerns the prediction of missing entries in a partially observed matrix. This paper studies matrix completion for mixed data, i.e., data involving mixed types of variables…

Machine Learning · Statistics 2022-11-18 Yunxiao Chen , Xiaoou Li

The problem of finding the missing values of a matrix given a few of its entries, called matrix completion, has gathered a lot of attention in the recent years. Although the problem under the standard low rank assumption is NP-hard,…

Machine Learning · Computer Science 2014-12-01 Vassilis Kalofolias , Xavier Bresson , Michael Bronstein , Pierre Vandergheynst

Structured data, rich in logical and relational information, has the potential to enhance the reasoning abilities of large language models (LLMs). Still, its integration poses a challenge due to the risk of overwhelming LLMs with excessive…

Computation and Language · Computer Science 2024-07-18 Xiaoyu Tan , Haoyu Wang , Xihe Qiu , Yuan Cheng , Yinghui Xu , Wei Chu , Yuan Qi