English
Related papers

Related papers: VERCEL: Verification and Rectification of Configur…

200 papers

Robustness to bit errors is a key requirement for the reliable use of neural networks (NNs) on emerging approximate computing platforms and error-prone memory technologies. A common approach to achieve bit error tolerance in NNs is…

Machine Learning · Computer Science 2026-03-06 Mikail Yayla , Akash Kumar

The adjacency matrix is the most fundamental and intuitive object in graph analysis that is useful not only mathematically but also for visualizing the structures of graphs. Because the appearance of an adjacency matrix is critically…

Social and Information Networks · Computer Science 2023-04-07 Tatsuro Kawamoto , Teruyoshi Kobayashi

We develop a method for the efficient verification of neural networks against convolutional perturbations such as blurring or sharpening. To define input perturbations we use well-known camera shake, box blur and sharpen kernels. We…

Machine Learning · Computer Science 2025-02-19 Benedikt Brückner , Alessio Lomuscio

Deep neural networks (DNNs) are prominent due to their superior performance in many fields. The deep-learning-as-a-service (DLaaS) paradigm enables individuals and organizations (clients) to outsource their DNN learning tasks to the…

Cryptography and Security · Computer Science 2021-07-02 Boxiang Dong , Bo Zhang , Hui , Wang

The ubiquity of deep learning algorithms in various applications has amplified the need for assuring their robustness against small input perturbations such as those occurring in adversarial attacks. Existing complete verification…

Machine Learning · Computer Science 2024-06-17 Matthias König , Xiyue Zhang , Holger H. Hoos , Marta Kwiatkowska , Jan N. van Rijn

The ever-growing scale of data parallelism in today's HPC and ML applications presents a big challenge for computing architectures' energy efficiency and performance. Vector processors address the scale-up challenge by decoupling Vector…

Hardware Architecture · Computer Science 2025-08-14 Navaneeth Kunhi Purayil , Matteo Perotti , Tim Fischer , Luca Benini

Vertical Cavity Surface Emitting Lasers (VCSELs) have gained popularity in Optical Wireless Communication (OWC) due to their high modulation bandwidth, narrow spectral width, and directional beam, offering improved spectral efficiency and…

Signal Processing · Electrical Eng. & Systems 2025-12-11 Walter Zibusiso Ncube , Ahmad Adnan Qidan , Taisir El-Gorashi , Jaafar M. H. Elmirghani

Streaming is a model where an input graph is provided one edge at a time, instead of being able to inspect it at will. In this work, we take a parameterized approach by assuming a vertex cover of the graph is given, building on work of…

Data Structures and Algorithms · Computer Science 2021-11-22 Jelle J. Oostveen , Erik Jan van Leeuwen

Data plane verification (DPV) is important for finding network errors. Current DPV tools employ a centralized architecture, where a server collects the data planes of all devices and verifies them. Despite substantial efforts on…

Systems and Control · Electrical Eng. & Systems 2022-10-03 Qiao Xiang , Ridi Wen , Chenyang Huang , Yuxin Wang , Franck Le

Existing cellular networks suffer from inflexible and expensive equipment, and complex control-plane protocols. To address these challenges, we present SoftCell, a scalable architecture for supporting fine-grained policies for mobile…

Networking and Internet Architecture · Computer Science 2013-05-16 Xin Jin , Li Erran Li , Laurent Vanbever , Jennifer Rexford

Reachability queries checking the existence of a path from a source node to a target node are fundamental operators for querying and processing graph data. Current approaches for index-based evaluation of reachability queries either focus…

Databases · Computer Science 2022-07-21 Chao Zhang , Angela Bonifati , Hugo Kapp , Vlad Ioan Haprian , Jean-Pierre Lozi

Multi-access edge computing (MEC) is viewed as an integral part of future wireless networks to support new applications with stringent service reliability and latency requirements. However, guaranteeing ultra-reliable and low-latency MEC…

Systems and Control · Electrical Eng. & Systems 2022-01-26 Arian Ahmadi , Omid Semiari , Mehdi Bennis , Merouane Debbah

Determining the relative pose of a previously unseen object between two images is pivotal to the success of generalizable object pose estimation. Existing approaches typically predict 3D translation utilizing the ground-truth object…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Chen Zhao , Tong Zhang , Zheng Dang , Mathieu Salzmann

Balancing resource efficiency and fairness is critical in networked systems that support modern learning applications. We introduce the Fair Minimum Labeling (FML) problem: the task of designing a minimum-cost temporal edge activation plan…

Social and Information Networks · Computer Science 2025-10-22 Lutz Oettershagen , Othon Michail

For an optimization problem $\Pi$ on graphs whose solutions are vertex sets, a vertex $v$ is called $c$-essential for $\Pi$ if all solutions of size at most $c \cdot OPT$ contain $v$. Recent work showed that polynomial-time algorithms to…

Data Structures and Algorithms · Computer Science 2024-04-16 Bart M. P. Jansen , Ruben F. A. Verhaegh

A challenge in advancing Visual-Language Models (VLMs) is determining whether their failures on abstract reasoning tasks, such as Bongard problems, stem from flawed perception or faulty top-down reasoning. To disentangle these factors, we…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Enrico Vompa , Tanel Tammet , Mohit Vaishnav

As massive graphs become more prevalent, there is a rapidly growing need for scalable algorithms that solve classical graph problems, such as maximum matching and minimum vertex cover, on large datasets. For massive inputs, several…

Data Structures and Algorithms · Computer Science 2018-12-31 Sepehr Assadi , MohammadHossein Bateni , Aaron Bernstein , Vahab Mirrokni , Cliff Stein

Linear network coding transmits information in terms of a basis of a vector space and the information is received as a basis of a possible altered vectorspace. Ralf Koetter and Frank R. Kschischang in Coding for errors and erasures in…

Information Theory · Computer Science 2013-05-23 Johan P. Hansen

Traditionally, batch least squares (BLS) and recursive least squares (RLS) are used for identification of a vector of parameters that form a linear model. In some situations, however, it is of interest to identify parameters in a matrix…

Signal Processing · Electrical Eng. & Systems 2024-06-11 Brian Lai , Dennis S. Bernstein

The \textsc{$l$-Exact Component Order Connectivity} problem asks whether, given an input graph $G$ and an integer $k$, there exists a vertex subset $S\subseteq V(G)$ of size at most $k$ such that every connected component in $G - S$ has…

Data Structures and Algorithms · Computer Science 2026-05-20 Yuxi Liu , Mingyu Xiao