English
Related papers

Related papers: SAT-Based Complete Don't-Care Computation for Netw…

200 papers

Bayesian conformal optimisation methods often use the same held-out data both to search for efficient prediction sets and to certify coverage or risk. This coupling is natural for high-probability risk-control guarantees, but it is not…

Machine Learning · Computer Science 2026-05-19 Fanyi Wu , Lihua Niu , Samuel Kaski , Michele Caprio

The Conflict-Driven Cylindrical Algebraic Covering algorithm has proven well suited for performing theory validation checks in the satisfiability modulo theories paradigm for non-linear real arithmetic. CDCAC repurposes the theory…

Data Structures and Algorithms · Computer Science 2026-01-22 Abiola Babatunde , Matthew England , AmirHosein Sadeghimanesh

A routing algorithm is the most fundamental problem in complex network communication. In complex networks, the amount of computation increases as the number of nodes increases which reduces routing performance. In this paper, we propose a…

Networking and Internet Architecture · Computer Science 2024-06-11 Dana Turlykozhayeva , Sayat Akhtanov , Nurzhan Ussipov , Almat Akhmetali , Aslan Bolysbay , Yerkin Shabdan

Efficient solutions to NP-complete problems would significantly benefit both science and industry. However, such problems are intractable on digital computers based on the von Neumann architecture, thus creating the need for alternative…

Emerging Technologies · Computer Science 2018-02-13 Xunzhao Yin , Behnam Sedighi , Melinda Varga , Maria Ercsey-Ravasz , Zoltan Toroczkai , Xiaobo Sharon Hu

Deep clustering (DC) has become the state-of-the-art for unsupervised clustering. In principle, DC represents a variety of unsupervised methods that jointly learn the underlying clusters and the latent representation directly from…

Machine Learning · Computer Science 2020-05-22 Lele Cao , Sahar Asadi , Wenfei Zhu , Christian Schmidli , Michael Sjöberg

This paper proposes a new logic optimization paradigm based on circuit simulation, which reduces the need for Boolean computations such as SAT-solving or constructing BDDs. The paper develops a Boolean resubstitution framework to…

Logic in Computer Science · Computer Science 2020-07-07 Siang-Yun Lee , Heinz Riener , Alan Mishchenko , Robert K. Brayton , Giovanni De Micheli

Most Software Defined Networks (SDN) traffic engineering applications use excessive and frequent global monitoring in order to find the optimal Quality-of-Service (QoS) paths for the current state of the network. In this work, we present…

Networking and Internet Architecture · Computer Science 2016-02-02 Frederic Francois , Erol Gelenbe

Distribution shift is a major obstacle in offline reinforcement learning, which necessitates minimizing the discrepancy between the learned policy and the behavior policy to avoid overestimating rare or unseen actions. Previous conservative…

Machine Learning · Computer Science 2024-06-12 Zeyuan Liu , Kai Yang , Xiu Li

Boolean networks have been used successfully in modeling biological networks and provide a good framework for theoretical analysis. However, the analysis of large networks is not trivial. In order to simplify the analysis of such networks,…

Molecular Networks · Quantitative Biology 2013-11-29 Alan Veliz-Cuba , Reinhard Laubenbacher , Boris Aguilar

Dataset Condensation (DC) aims to obtain a condensed dataset that allows models trained on the condensed dataset to achieve performance comparable to those trained on the full dataset. Recent DC approaches increasingly focus on encoding…

Computer Vision and Pattern Recognition · Computer Science 2025-03-19 Bowen Yuan , Yuxia Fu , Zijian Wang , Yadan Luo , Zi Huang

This paper proposes Select-Data-driven Predictive Control (Select-DPC), a new method for controlling nonlinear systems using output-feedback for which data are available but an explicit model is not. At each timestep, Select-DPC employs…

Systems and Control · Electrical Eng. & Systems 2025-05-23 Joshua Näf , Keith Moffat , Jaap Eising , Florian Dörfler

As Deep Neural Networks (DNN) are becoming essential, Network-on-Chip (NoC)-based DNN accelerators gained increasing popularity. To save link power in NoC, many researchers focus on reducing the Bit Transition (BT). We propose '1'-bit…

Hardware Architecture · Computer Science 2026-01-13 Yizhi Chen , Jingwei Li , Wenyao Zhu , Zhonghai Lu

Battery-powered IoT devices face challenges like cost, maintenance, and environmental sustainability, prompting the emergence of batteryless energy-harvesting systems that harness ambient sources. However, their intermittent behavior can…

Hardware Architecture · Computer Science 2023-11-29 Sepehr Tabrizchi , Shaahin Angizi , Arman Roohi

Towards next generation communications, Energy Efficiency (EE) attracts lots of attentions nowadays. Some innovative techniques have been proposed in prior literatures, especially the sleep mechanism of base station (BS). Yet how to sleep…

Information Theory · Computer Science 2014-09-23 Di Zhang , Zhenyu Zhou , Takuro Sato

Operators perceive programmable networks brought by Software Defined Networks (SDN) as cornerstone to decrease the time to deploy new services, to augment the flexibility and to adapt network resources to customer needs at runtime. However,…

Networking and Internet Architecture · Computer Science 2015-07-13 José Sánchez , Imen Grida Ben Yahia , Noël Crespi

Centralized Software-Defined Networking (cSDN) offers flexible and programmable control of networks but suffers from scalability and reliability issues due to its reliance on centralized controllers. Decentralized SDN (dSDN) alleviates…

Cryptography and Security · Computer Science 2025-11-04 Mohammed N. Swileh , Shengli Zhang

In decision-making problems, the outcome of an intervention often depends on the causal relationships between system components and is highly costly to evaluate. In such settings, causal Bayesian optimization (CBO) can exploit the causal…

Machine Learning · Statistics 2025-02-21 Shriya Bhatija , Paul-David Zuercher , Jakob Thumm , Thomas Bohné

Boolean Satisfiability (SAT) solving underpins a wide range of applications in Electronic Design Automation (EDA), particularly formal verification. However, this paper observes that the mainstream clause reduction heuristic in modern SAT…

Logic in Computer Science · Computer Science 2026-02-26 Yalun Cai , Xindi Zhang , Zhengyuan Shi , Mengxia Tao , Qiang Xu

We study nonsmooth difference-of-convex programs whose subtracted convex term is a finite maximum of smooth convex functions. In this setting, standard DCA iterations may converge to critical points that are not directionally stationary,…

Optimization and Control · Mathematics 2026-05-25 Yi-Shuai Niu

The recent advancements in deep learning have allowed for numerous applications in computed tomography (CT), with potential to improve diagnostic accuracy, speed of interpretation, and clinical efficiency. However, the deep learning…

Computer Vision and Pattern Recognition · Computer Science 2018-12-04 Hyunkwang Lee , Myeongchan Kim , Synho Do