中文
相关论文

相关论文: A SAT-based approach to rigorous verification of B…

200 篇论文

We introduce weighted NetKAT, a domain-specific language for modeling and verifying quantitative network properties. The language is parametric on a semiring, enabling the treatment of a wide range of quantities in a uniform way. We provide…

编程语言 · 计算机科学 2026-04-16 Emmanuel Suárez Acevedo , Tiago Ferreira , Kevin Batz , Oliver Bøving , Nate Foster , Alexandra Silva

Modern machine learning pipelines are built on numerical algorithms. Reliable numerical methods are thus a prerequisite for trustworthy machine learning and cyber-physical systems. Therefore, we contribute a framework for verified numerical…

计算机科学中的逻辑 · 计算机科学 2025-11-26 Dustin Bryant , Jonathan Julian Huerta y Munive , Simon Foster

As Internet of Things (IoT) and Cyber-Physical systems become more ubiquitous and an integral part of our daily lives, it is important that we are able to trust the data aggregate from such systems. However, the interpretation of…

网络与互联网体系结构 · 计算机科学 2020-06-01 Mehrdad Salimitari , Shameek Bhattacharjee , Mainak Chatterjee , Yaser P. Fallah

The rapid and accurate identification of bot accounts in online social networks is an ongoing challenge. In this paper, we propose BOTTRINET, a unified embedding framework that leverages the textual content posted by accounts to detect…

人工智能 · 计算机科学 2023-05-09 Jun Wu , Xuesong Ye , Yanyuet Man

In this paper we offer a preliminary study of the application of Bayesian coresets to network security data. Network intrusion detection is a field that could take advantage of Bayesian machine learning in modelling uncertainty and managing…

机器学习 · 计算机科学 2019-06-21 Fabio Massimo Zennaro

Learning Bayesian networks from raw data can help provide insights into the relationships between variables. While real data often contains a mixture of discrete and continuous-valued variables, many Bayesian network structure learning…

人工智能 · 计算机科学 2018-09-19 Yi-Chun Chen , Tim Allan Wheeler , Mykel John Kochenderfer

Neural network verifiers aim to provide formal guarantees on model behavior, but existing verification benchmarks are fundamentally limited by their lack of ground-truth labels. As a result, verifier evaluation relies on indirect…

机器学习 · 计算机科学 2026-05-19 David Troxell , Yulia Alexandr , Sofia Hunt , Stephanie Lei , Guido Montúfar

Quantum programs often produce probability distributions rather than deterministic outputs, making verification inherently statistical and increasingly costly on real hardware. In practice, developers still frequently rely on testing with…

软件工程 · 计算机科学 2026-05-18 Lei Zhang

This paper exploits bisimulation relations, generated by extracting the concept of morphisms between algebraic structures, to analyze set stabilization of Boolean control networks with lower complexity. First, for two kinds of bisimulation…

最优化与控制 · 数学 2024-12-25 Tiantian Mu , Jun-e Feng , Biao Wang

We explore the notion of uncertainty in the context of modern abstractive summarization models, using the tools of Bayesian Deep Learning. Our approach approximates Bayesian inference by first extending state-of-the-art summarization models…

计算与语言 · 计算机科学 2022-05-04 Alexios Gidiotis , Grigorios Tsoumakas

Mislabeled, duplicated, or biased data in real-world scenarios can lead to prolonged training and even hinder model convergence. Traditional solutions prioritizing easy or hard samples lack the flexibility to handle such a variety…

机器学习 · 计算机科学 2023-11-08 Zhijie Deng , Peng Cui , Jun Zhu

Most empirical studies of complex networks do not return direct, error-free measurements of network structure. Instead, they typically rely on indirect measurements that are often error-prone and unreliable. A fundamental problem in…

社会与信息网络 · 计算机科学 2021-03-10 Jean-Gabriel Young , George T. Cantwell , M. E. J. Newman

The last decade witnessed a growing interest in Bayesian learning. Yet, the technicality of the topic and the multitude of ingredients involved therein, besides the complexity of turning theory into practical implementations, limit the use…

机器学习 · 统计学 2023-02-01 Martin Magris , Alexandros Iosifidis

The biased net paradigm was the first general and empirically tractable scheme for parameterizing complex patterns of dependence in networks, expressing deviations from uniform random graph structure in terms of latent ``bias events,''…

统计方法学 · 统计学 2024-05-30 Carter T. Butts

Bayesian networks are popular probabilistic models that capture the conditional dependencies among a set of variables. Inference in Bayesian networks is a fundamental task for answering probabilistic queries over a subset of variables in…

数据库 · 计算机科学 2021-10-08 Martino Ciaperoni , Cigdem Aslay , Aristides Gionis , Michael Mathioudakis

This paper presents an information-theoretic framework for unifying active learning problems: level set estimation (LSE), Bayesian optimization (BO), and their generalized variant. We first introduce a novel active learning criterion that…

机器学习 · 计算机科学 2020-12-22 Quoc Phong Nguyen , Bryan Kian Hsiang Low , Patrick Jaillet

We describe verification techniques for embedded memory systems using efficient memory modeling (EMM), without explicitly modeling each memory bit. We extend our previously proposed approach of EMM in Bounded Model Checking (BMC) for a…

计算机科学中的逻辑 · 计算机科学 2011-11-09 Malay K. Ganai , Aarti Gupta , Pranav Ashar

The fairness of a deep neural network is strongly affected by dataset bias and spurious correlations, both of which are usually present in modern feature-rich and complex visual datasets. Due to the difficulty and variability of the task,…

计算机视觉与模式识别 · 计算机科学 2024-02-28 Rebecca S Stone , Nishant Ravikumar , Andrew J Bulpitt , David C Hogg

Clausal proofs have become a popular approach to validate the results of SAT solvers. However, validating clausal proofs in the most widely supported format (DRAT) is expensive even in highly optimized implementations. We present a new…

计算机科学中的逻辑 · 计算机科学 2017-08-09 Luís Cruz-Filipe , Marijn Heule , Warren Hunt , Matt Kaufmann , Peter Schneider-Kamp

Neural networks can learn complex, non-convex functions, and it is challenging to guarantee their correct behavior in safety-critical contexts. Many approaches exist to find failures in networks (e.g., adversarial examples), but these…