English
Related papers

Related papers: RYDE: A Digital Signature Scheme based on Rank-Syn…

200 papers

We show that the KLM scheme [Knill, Laflamme and Milburn, Nature {\bf 409}, 46] can be implemented using polarization encoding, thus reducing the number of path modes required by half. One of the main advantages of this new implementation…

Quantum Physics · Physics 2016-09-08 Federico M. Spedalieri , Hwang Lee , Jonathan P. Dowling

Most network-based speech recognition methods are based on the assumption that the labels of two adjacent speech samples in the network are likely to be the same. However, assuming the pairwise relationship between speech samples is not…

Machine Learning · Statistics 2018-10-31 Loc Hoang Tran , Trang Hoang , Bui Hoang Nam Huynh

We propose a secure multi-party computation (MPC) protocol that constructs a secret-shared decision tree for a given secret-shared dataset. The previous MPC-based decision tree training protocol (Abspoel et al. 2021) requires $O(2^hmn\log…

Cryptography and Security · Computer Science 2021-12-28 Koki Hamada , Dai Ikarashi , Ryo Kikuchi , Koji Chida

Formal methods for guaranteeing that a protocol satisfies a cryptographic security definition have advanced substantially, but such methods are still labor intensive and the need remains for an automated tool that can positively identify an…

Cryptography and Security · Computer Science 2024-03-13 Mako Bates , Joseph P. Near

We propose an efficient quantum key distribution protocol based on the photon-pair generation from parametric down-conversion (PDC). It uses the same experimental setup as the conventional protocol, but a refined data analysis enables…

Quantum Physics · Physics 2009-11-13 Yoritoshi Adachi , Takashi Yamamoto , Masato Koashi , Nobuyuki Imoto

Zero-knowledge circuits are sets of equality constraints over arithmetic expressions interpreted in a prime field; they are used to encode computations in cryptographic zero-knowledge proofs. We make the following contributions to the…

Logic in Computer Science · Computer Science 2023-11-16 Alessandro Coglio , Eric McCarthy , Eric W. Smith

We propose two main contributions: first, we revisit the encryption scheme Rank Quasi-Cyclic (RQC) by introducing new efficient variations, in particular, a new class of codes, the Augmented Gabidulin codes; second, we propose new attacks…

Cryptography and Security · Computer Science 2022-07-05 Loïc Bidoux , Pierre Briaud , Maxime Bros , Philippe Gaborit

A parity-check stopping (PCS) criterion for turbo decoding is proposed in [1], which shows its priority compared with the stopping criteria of Sign Change Ratio (SCR), Sign Difference Ratio (SDR), Cross Entropy (CE) and improved CEbased…

Signal Processing · Electrical Eng. & Systems 2020-03-27 Yuejun Wei , Yuhang Yang , Lili Wei , Wen Chen

Zero-shot LLMs are now also used for textual classification tasks, e.g., sentiment and bias detection in a sentence or article. However, their performance can be suboptimal in such data annotation tasks. We introduce a novel technique that…

Computation and Language · Computer Science 2025-11-11 Sina Salimian , Gias Uddin , Shaina Raza , Henry Leung

Early diagnosis of signet ring cell carcinoma dramatically improves the survival rate of patients. Due to lack of public dataset and expert-level annotations, automatic detection on signet ring cell (SRC) has not been thoroughly…

Computer Vision and Pattern Recognition · Computer Science 2020-04-10 Tiancheng Lin , Yuanfan Guo , Canqian Yang , Jiancheng Yang , Yi Xu

We discuss the Fermion sign problem and, by examining a very general Hubbard-Stratonovich (HS) transformation, argue that the sign problem cannot be solved with such methods. We propose a different kind of transformation which, while not…

Condensed Matter · Physics 2011-08-11 Ghassan George Batrouni , Philippe de Forcrand

Travel mode identification (TMI) from GPS trajectories is critical for urban intelligence, but is hampered by the high cost of annotation, leading to severe label scarcity. Prevailing semi-supervised learning (SSL) methods are ill-suited…

Machine Learning · Computer Science 2025-11-18 Luyao Niu , Nuoxian Huang

As semantic communication (SemCom) attracts growing attention as a novel communication paradigm, ensuring the security of transmitted semantic information over open wireless channels has become a critical issue. However, traditional…

Information Theory · Computer Science 2025-11-25 Weixuan Chen , Qianqian Yang , Shuo Shao , Zhiguo Shi , Jiming Chen , Xuemin , Shen

Program build information, such as compilers and libraries used, is vitally important in an auditing and benchmarking framework for HPC systems. We have developed a tool to automatically extract this information using signature-based…

Software Engineering · Computer Science 2013-02-08 Charng-Da Lu

Recent advancements in Vision-Language Models (VLMs) have demonstrated strong capabilities in general visual reasoning, yet their applicability to rigorous biometric tasks remains unexplored. This work presents an exploratory study…

Computer Vision and Pattern Recognition · Computer Science 2026-05-15 Marta Robledo-Moreno , Ruben Vera-Rodriguez , Ruben Tolosana , Javier Ortega-Garcia

Consensus protocols used today in blockchains often rely on computational power or financial stakes - scarce resources. We propose a novel protocol using social capital - trust and influence from social interactions - as a non-transferable…

Cryptography and Security · Computer Science 2025-11-06 Juraj Mariani , Ivan Homoliak

A new approach to solving a class of rankconstrained semi-definite programming (SDP) problems, which appear in many signal processing applications such as transmit beamspace design in multiple-input multiple-output (MIMO) radar, downlink…

Information Theory · Computer Science 2016-10-10 Matthew W. Morency , Sergiy A. Vorobyov

We study blind fingerprinting, where the host sequence into which fingerprints are embedded is partially or completely unknown to the decoder. This problem relates to a multiuser version of the Gel'fand-Pinsker problem. The number of…

Information Theory · Computer Science 2008-03-04 Ying Wang , Pierre Moulin

This paper presents an accurate method for verifying online signatures. The main difficulty of signature verification come from: (1) Lacking enough training samples (2) The methods must be spatial change invariant. To deal with these…

Computer Vision and Pattern Recognition · Computer Science 2018-06-27 Mohammad Hajizadeh Saffar , Mohsen Fayyaz , Mohammad Sabokrou , Mahmood Fathy

Exploiting label hierarchies has become a promising approach to tackling the zero-shot multi-label text classification (ZS-MTC) problem. Conventional methods aim to learn a matching model between text and labels, using a graph encoder to…

Computation and Language · Computer Science 2021-04-06 Hui Liu , Danqing Zhang , Bing Yin , Xiaodan Zhu