中文
相关论文

相关论文: NOVA: Fundamental Limits of Knowledge Discovery Th…

200 篇论文

The accelerating advancement of generative models has introduced new challenges for detecting AI-generated images, especially in real-world scenarios where novel generation techniques emerge rapidly. Existing learning paradigms are likely…

计算机视觉与模式识别 · 计算机科学 2026-03-30 Qinghui He , Haifeng Zhang , Xiuli Bi , Bo Liu , Chi-Man Pun , Bin Xiao

The (generative) artificial intelligence (AI) era has profoundly reshaped the meaning and value of data. No longer confined to static content, data now permeates every stage of the AI lifecycle from the training samples that shape model…

机器学习 · 计算机科学 2025-09-04 Yiming Li , Shuo Shao , Yu He , Junfeng Guo , Tianwei Zhang , Zhan Qin , Pin-Yu Chen , Michael Backes , Philip Torr , Dacheng Tao , Kui Ren

We show new limits on the efficiency of using current techniques to make exact probabilistic inference for large classes of natural problems. In particular we show new lower bounds on knowledge compilation to SDD and DNNF forms. We give…

人工智能 · 计算机科学 2015-08-20 Paul Beame , Vincent Liew

Truly reliable AI requires more than simply scaling up knowledge; it demands the ability to know what it knows and when it does not. Yet recent research shows that even the best LLMs misjudge their own competence in more than one in five…

计算与语言 · 计算机科学 2025-10-14 Sahil Kale , Devendra Singh Dhami

The availability of tera-byte scale experiment data calls for AI driven approaches which automatically discover scientific models from data. Nonetheless, significant challenges present in AI-driven scientific discovery: (i) The annotation…

计算机视觉与模式识别 · 计算机科学 2023-11-23 Md Nasim , Anter El-Azab , Xinghang Zhang , Yexiang Xue

Despite the tremendous progress in the estimation of generative models, the development of tools for diagnosing their failures and assessing their performance has advanced at a much slower pace. Recent developments have investigated metrics…

机器学习 · 计算机科学 2020-06-09 Josip Djolonga , Mario Lucic , Marco Cuturi , Olivier Bachem , Olivier Bousquet , Sylvain Gelly

Artificial Intelligence (AI) systems are increasingly prominent in emerging smart cities, yet their reliability remains a critical concern. These systems typically operate through a sequence of interconnected functional stages, where…

人工智能 · 计算机科学 2026-03-20 Fenglian Pan , Yinwei Zhang , Yili Hong , Larry Head , Jian Liu

We introduce a novel sensitivity analysis framework for large scale classification problems that can be used when a small number of instances are incrementally added or removed. For quickly updating the classifier in such a situation,…

机器学习 · 统计学 2015-04-14 Shota Okumura , Yoshiki Suzuki , Ichiro Takeuchi

Compiler pass auto-tuning is critical for enhancing software performance, yet finding the optimal pass sequence for a specific program is an NP-hard problem. Traditional, general-purpose optimization flags like -O3 and -Oz adopt a…

软件工程 · 计算机科学 2025-10-17 Haolin Pan , Hongbin Zhang , Mingjie Xing , Yanjun Wu

Recently, a plethora of works have proposed inference-time algorithms (e.g. best-of-n), which incorporate verifiers to assist the generation process. Their quality-efficiency trade-offs have been empirically benchmarked on a variety of…

计算与语言 · 计算机科学 2025-06-09 Edoardo Botta , Yuchen Li , Aashay Mehta , Jordan T. Ash , Cyril Zhang , Andrej Risteski

Tackling large approximate dynamic programming or reinforcement learning problems requires methods that can exploit regularities, or intrinsic structure, of the problem in hand. Most current methods are geared towards exploiting the…

机器学习 · 计算机科学 2014-07-03 Amir-massoud Farahmand , Doina Precup , André M. S. Barreto , Mohammad Ghavamzadeh

Generative AI models have substantially improved the realism of synthetic media, yet their misuse through sophisticated DeepFakes poses significant risks. Despite recent advances in deepfake detection, fairness remains inadequately…

机器学习 · 计算机科学 2025-07-31 Aryana Hou , Li Lin , Justin Li , Shu Hu

Biomarker discovery is vital in advancing personalized medicine, offering insights into disease diagnosis, prognosis, and therapeutic efficacy. Traditionally, the identification and validation of biomarkers heavily depend on extensive…

机器学习 · 计算机科学 2024-09-25 Wangyang Ying , Dongjie Wang , Xuanming Hu , Ji Qiu , Jin Park , Yanjie Fu

Bottom-up knowledge compilation is a paradigm for generating representations of functions by iteratively conjoining constraints using a so-called apply function. When the input is not efficiently compilable into a language - generally a…

计算复杂性 · 计算机科学 2021-12-24 Alexis de Colnet , Stefan Mengel

As practitioners seek to surpass the current reliability and quality frontier of monolithic models, Compound AI Systems consisting of many language model inference calls are increasingly employed. In this work, we construct systems, which…

人工智能 · 计算机科学 2024-07-25 Jared Quincy Davis , Boris Hanin , Lingjiao Chen , Peter Bailis , Ion Stoica , Matei Zaharia

Artificial intelligence is reshaping the organization and practice of research in ways that extend far beyond gains in productivity. AI systems now accelerate discovery, reorganize scholarly labour, and mediate access to expanding…

计算机与社会 · 计算机科学 2026-01-12 Simon Chesterman , Loy Hui Chieh

Despite extensive research on scientific disruption, two questions remain: why disruption has declined amid growing knowledge, and why disruptive work receives fewer and delayed citations. One way to address these questions is to identify…

物理与社会 · 物理学 2025-12-11 Xiaoyao Yu , Talal Rahwan , Tao Jia

The accelerating pace of scientific publication makes it difficult to identify truly original research among incremental work. We propose a framework for estimating the conceptual novelty of research papers by combining semantic…

机器学习 · 计算机科学 2026-01-06 Zhengxu Yan , Han Li , Yuming Feng

The recent successes of deep learning and deep reinforcement learning have firmly established their statuses as state-of-the-art artificial learning techniques. However, longstanding drawbacks of these approaches, such as their poor sample…

人工智能 · 计算机科学 2020-02-05 Thommen George Karimpanal

Retrieval-Augmented Generation (RAG) extends large language models (LLMs) beyond parametric knowledge, yet it is unclear when iterative retrieval-reasoning loops meaningfully outperform static RAG, particularly in scientific domains with…

计算与语言 · 计算机科学 2026-05-05 Mahdi Astaraki , Mohammad Arshi Saloot , Ali Shiraee Kasmaee , Hamidreza Mahyar , Soheila Samiee