中文
相关论文

相关论文: Implementing a Unification Algorithm for Protocol …

200 篇论文

This paper formulates the authentication planning problem when network coding is implemented in a wireless sensor network. The planning problem aims at minimizing the energy consumed by the security application which is guarantied using…

网络与互联网体系结构 · 计算机科学 2011-03-10 Katia Jaffres-Runser , Cédric Lauradoux

This work aims to jointly optimize the coding and node selection to minimize the processing time for distributed computing tasks over wireless edge networks. Since the joint optimization problem formulation is NP-hard and nonlinear, we…

分布式、并行与集群计算 · 计算机科学 2021-06-11 Cong T. Nguyen , Diep N. Nguyen , Dinh Thai Hoang , Hoang-Anh Pham , Eryk Dutkiewicz

We describe a compilation strategy for Variational Quantum Eigensolver (VQE) algorithms which use the Unitary Coupled Cluster (UCC) ansatz, designed to reduce circuit depth and gate count. This is achieved by partitioning Pauli exponential…

量子物理 · 物理学 2020-08-28 Alexander Cowtan , Will Simmons , Ross Duncan

This paper introduces a novel anti-unification algorithm for the generalization of variadic structures with binders, designed as a flexible tool for structural code comparison. By combining nominal techniques for handling variable binding…

计算机科学中的逻辑 · 计算机科学 2025-09-30 Alexander Baumgartner , Temur Kutsia

The Tsetlin Machine (TM) is a novel machine learning algorithm with several distinct properties, including transparent inference and learning using hardware-near building blocks. Although numerous papers explore the TM empirically, many of…

机器学习 · 计算机科学 2021-01-08 Lei Jiao , Xuan Zhang , Ole-Christoffer Granmo , K. Darshana Abeyrathna

Quantized Neural Networks (QNNs), which use low bitwidth numbers for representing parameters and performing computations, have been proposed to reduce the computation complexity, storage size and memory usage. In QNNs, parameters and…

计算机视觉与模式识别 · 计算机科学 2017-06-23 Shuchang Zhou , Yuzhi Wang , He Wen , Qinyao He , Yuheng Zou

The optimization of the transpose convolution layer for deep learning applications is achieved with the kernel segregation mechanism. However, kernel segregation has disadvantages, such as computing extra elements to obtain the output…

机器学习 · 计算机科学 2025-03-03 Vijay Srinivas Tida , Md Imran Hossen , Liqun Shan , Sai Venkatesh Chilukoti , Sonya Hsu , Xiali Hei

Optimal transport (OT) and unbalanced optimal transport (UOT) are central in many machine learning, statistics and engineering applications. 1D OT is easily solved, with complexity O(n log n), but no efficient algorithm was known for 1D…

性能 · 计算机科学 2024-02-15 Gabriel Gouvine

Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations,…

量子物理 · 物理学 2024-03-14 A. M. Krol , A. Sarkar , I. Ashraf , Z. Al-Ars , K. Bertels

The quantum hybrid algorithm has become a very promising and speedily method today for solving the larger-scale optimization in the noisy intermediate-scale quantum (NISQ) era. The unit commitment (UC) problem is a fundamental problem in…

量子物理 · 物理学 2025-10-10 Jian Liu , Xu Zhou , Zhuojun Zhou , Le Luo

Secure aggregation enables aggregation of inputs from multiple parties without revealing individual contributions to the server or other clients. Existing post-quantum approaches based on homomorphic encryption offer practical efficiency…

密码学与安全 · 计算机科学 2026-01-21 Sebastian Bitzer , Maximilian Egger , Mumin Liu , Antonia Wachter-Zeh

Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-length encoding (RLE), such as Word-Aligned Hybrid (WAH)…

数据库 · 计算机科学 2016-08-02 Daniel Lemire , Owen Kaser , Kamel Aouiche

We propose a unified framework to address a family of classical mixed-integer optimization problems with logically constrained decision variables, including network design, facility location, unit commitment, sparse portfolio selection,…

最优化与控制 · 数学 2021-10-19 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet

In this paper, computational aspects of the panel aggregation problem are addressed. Motivated primarily by applications of risk assessment, an algorithm is developed for aggregating large corpora of internally incoherent probability…

人工智能 · 计算机科学 2007-07-13 Joel B. Predd , Sanjeev R. Kulkarni , Daniel N. Osherson , H. Vincent Poor

This paper presents a method for performing Uncertainty Quantification in high-dimensional uncertain spaces by combining arbitrary polynomial chaos with a recently proposed scheme for sensitivity enhancement (1). Including available…

数值分析 · 数学 2024-02-09 Nick Pepper , Francesco Montomoli , Kyriakos Kantarakias

Optimized quantum control can enhance the performance and noise resilience of quantum metrology. However, the optimization quickly becomes intractable when multiple control operations are applied sequentially. In this work, we propose…

量子物理 · 物理学 2024-12-19 Qiushi Liu , Yuxiang Yang

Several researchers have experimentally shown that substantial improvements can be obtained in difficult pattern recognition problems by combining or integrating the outputs of multiple classifiers. This chapter provides an analytical…

神经与进化计算 · 计算机科学 2007-05-23 Kagan Tumer , Joydeep Ghosh

The concept of uniform interpolant for a quantifier-free formula from a given formula with a list of symbols, while well-known in the logic literature, has been unknown to the formal methods and automated reasoning community for a long…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Silvio Ghilardi , Alessandro Gianola , Deepak Kapur

We propose an ensemble clustering algorithm for graphs (ECG), which is based on the Louvain algorithm and the concept of consensus clustering. We validate our approach by replicating a recently published study comparing graph clustering…

机器学习 · 计算机科学 2021-02-17 Valérie Poulin , François Théberge

The union-find decoder is a leading algorithmic approach to the correction of quantum errors on the surface code, achieving code thresholds comparable to minimum-weight perfect matching (MWPM) with amortised computational time scaling…

量子物理 · 物理学 2025-04-10 Sam J. Griffiths , Dan E. Browne