English
Related papers

Related papers: Tempora-Fusion: Time-Lock Puzzle with Efficient Ve…

200 papers

We propose a new computational framework that combines the recently developed time-parallel (TP) and the compound wavelet matrix (CWM) methods. The framework, termed tpCWM, offers significant computational acceleration by making…

Computational Physics · Physics 2009-09-29 George Frantziskonis , Krishna Muralidharan , Pierre Deymier , Srdjan Simunovic , Sreekanth Pannala

Many real-world problems can be formulated as a constrained Traveling Salesman Problem (TSP). However, the constraints are always complex and numerous, making the TSPs challenging to solve. When the number of complicated constraints grows,…

Artificial Intelligence · Computer Science 2024-03-11 Jingxiao Chen , Ziqin Gong , Minghuan Liu , Jun Wang , Yong Yu , Weinan Zhang

Logic programming with tabling and constraints (TCLP, tabled constraint logic programming) has been shown to be more expressive and in some cases more efficient than LP, CLP or LP + tabling. Previous designs of TCLP systems did not fully…

Programming Languages · Computer Science 2018-09-18 Joaquín Arias , Manuel Carro

Since the first theoretically feasible full homomorphic encryption (FHE) scheme was proposed in 2009, great progress has been achieved. These improvements have made FHE schemes come off the paper and become quite useful in solving some…

Cryptography and Security · Computer Science 2024-03-19 Yuqi Guo , Lin Li , Zhongxiang Zheng , Hanrui Yun , Ruoyan Zhang , Xiaolin Chang , Zhixuan Gao

Federated learning based on homomorphic encryption has received widespread attention due to its high security and enhanced protection of user data privacy. However, the characteristics of encrypted computation lead to three challenging…

Cryptography and Security · Computer Science 2025-12-01 Yang Li , Chunhe Xia , Chang Li , Xiaojian Li , Tianbo Wang

Large language models (LLMs) have proven to be very capable, but access to frontier models currently relies on inference providers. This introduces trust challenges: how can we be sure that the provider is using the model configuration they…

Cryptography and Security · Computer Science 2025-06-03 Jack Min Ong , Matthew Di Ferrante , Aaron Pazdera , Ryan Garner , Sami Jaghouar , Manveer Basra , Max Ryabinin , Johannes Hagemann

Planning is a crucial task for agents in task oriented dialogs (TODs). Human agents typically resolve user issues by following predefined workflows, decomposing workflow steps into actionable items, and performing actions by executing APIs…

Computation and Language · Computer Science 2024-06-06 Shamik Roy , Sailik Sengupta , Daniele Bonadiman , Saab Mansour , Arshit Gupta

In this work, we consider the problem of designing secure and efficient federated learning (FL) frameworks. Existing solutions either involve a trusted aggregator or require heavyweight cryptographic primitives, which degrades performance…

Cryptography and Security · Computer Science 2022-01-31 Jieren Deng , Chenghong Wang , Xianrui Meng , Yijue Wang , Ji Li , Sheng Lin , Shuo Han , Fei Miao , Sanguthevar Rajasekaran , Caiwen Ding

Homomorphic encryption (HE) and secret sharing (SS) enable computations on encrypted data, providing significant privacy benefits for large transformer-based models (TBM) in sensitive sectors like medicine and finance. However, private TBM…

Cryptography and Security · Computer Science 2025-07-04 Yuntian Chen , Zhanyong Tang , Tianpei Lu , Bingsheng Zhang , Zhiying Shi , Zheng Wang

Secure precision time synchronization is important for applications of Cyber-Physical Systems. However, several attacks, especially the Time Delay Attack (TDA), deteriorates the performance of time synchronization system seriously. Multiple…

Cryptography and Security · Computer Science 2024-06-25 Yang Li , Yujie Luo , Yichen Zhang , Ao Sun , Wei Huang , Shuai Zhang , Tao Zhang , Chuang Zhou , Li Ma , Jie Yang , Mei Wu , Heng Wang , Yan Pan , Yun Shao , Xing Chen , Ziyang Chen , Song Yu , Hong Guo , Bingjie Xu

Homomorphic encryption aims at allowing computations on encrypted data without decryption other than that of the final result. This could provide an elegant solution to the issue of privacy preservation in data-based applications, such as…

Cryptography and Security · Computer Science 2019-05-13 Diego Chialva , Ann Dooms

Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Anna Minaeva , Premysl Sucha , Benny Akesson , Zdenek Hanzalek

We study the approximability of an existing framework for clustering edge-colored hypergraphs, which is closely related to chromatic correlation clustering and is motivated by machine learning and data mining applications where the goal is…

Data Structures and Algorithms · Computer Science 2023-05-16 Nate Veldt

Federated learning is a method used in machine learning to allow multiple devices to work together on a model without sharing their private data. Each participant keeps their private data on their system and trains a local model and only…

Cryptography and Security · Computer Science 2025-04-07 Feiran Yang

Training large language models (LLMs) from scratch can yield models with unique functionalities and strengths, but it is costly and often leads to redundant capabilities. A more cost-effective alternative is to fuse existing pre-trained…

Computation and Language · Computer Science 2025-09-23 Runjia Zeng , James Chenhao Liang , Cheng Han , Zhiwen Cao , Jiahao Liu , Xiaojun Quan , Yingjie Victor Chen , Lifu Huang , Tong Geng , Qifan Wang , Dongfang Liu

The template design problem (TDP) is a hard combinatorial problem with a high number of symmetries which makes solving it more complicated. A number of techniques have been proposed in the literature to optimise its resolution, ranging from…

Neural and Evolutionary Computing · Computer Science 2024-11-22 David Rodríguez Rueda , Carlos Cotta , Antonio J. Fernández-Leiva

Accurate forecasting in financial markets requires integrating diverse data sources, from historical prices to macroeconomic indicators and financial news. However, existing models often fail to align these modalities effectively, limiting…

Machine Learning · Computer Science 2025-11-04 Yunhua Pei , John Cartlidge , Anandadeep Mandal , Daniel Gold , Enrique Marcilio , Riccardo Mazzon

We consider an asynchronous hierarchical federated learning (AHFL) setting with a client-edge-cloud framework. The clients exchange the trained parameters with their corresponding edge servers, which update the locally aggregated model.…

Information Theory · Computer Science 2023-06-22 Purbesh Mitra , Sennur Ulukus

Test-time finetuning (TTFT) is a rapidly evolving paradigm that adapts a language model to each prompt by retrieving related sequences, updating the model on them, and then evaluating the prompt. However, TTFT is only practical if it is…

Machine Learning · Computer Science 2026-05-29 Alaa Khamis , Alaa Maalouf

Federated Learning (FL) is often impeded by communication overhead issues. Prompt tuning, as a potential solution, has been introduced to only adjust a few trainable parameters rather than the whole model. However, current single-modality…

Machine Learning · Computer Science 2023-10-10 Zihao Zhao , Zhenpeng Shi , Yang Liu , Wenbo Ding