中文
相关论文

相关论文: POPE: Partial Order Preserving Encoding

200 篇论文

Accurate phase estimation -- the process of assigning phase values between $0$ and $2\pi$ to repetitive or periodic signals -- is a cornerstone in the analysis of oscillatory signals across diverse fields, from neuroscience to robotics,…

信号处理 · 电气工程与系统科学 2026-03-19 Antonio Spallone , Marco Coraggio , Francesco De Lellis , Mario di Bernardo

We introduce a new approach to computation on encrypted data -- Encrypted Operator Computing (EOC) -- as an alternative to Fully Homomorphic Encryption (FHE). Given a plaintext vector $|{x}\rangle$, $x\in \{0,1\}^n$, and a function $F(x)$…

密码学与安全 · 计算机科学 2022-11-14 Claudio Chamon , Jonathan Jakes-Schauer , Eduardo R. Mucciolo , Andrei E. Ruckenstein

An order-revealing encryption scheme gives a public procedure by which two ciphertexts can be compared to reveal the ordering of their underlying plaintexts. We show how to use order-revealing encryption to separate computationally…

密码学与安全 · 计算机科学 2015-05-05 Mark Bun , Mark Zhandry

Evaluating query predicates on data samples is the only way to estimate their selectivity in certain scenarios. Finding a guaranteed optimal query plan is not a reasonable optimization goal in those cases as it might require an infinite…

数据库 · 计算机科学 2015-11-06 Immanuel Trummer , Christoph Koch

Data is the central asset of today's dynamically operating organization and their business. This data is usually stored in database. A major consideration is applied on the security of that data from the unauthorized access and intruders.…

数据库 · 计算机科学 2013-08-25 Manish Sharma , Atul Chaudhary , Santosh Kumar

Quantum optimization has gained increasing attention as advances in quantum hardware enable the exploration of problem instances approaching real-world scale. Among existing approaches, variational quantum algorithms and quantum annealing…

Order-revealing encryption is a useful cryptographic primitive that provides range queries on encrypted data since anyone can compare the order of plaintexts by running a public comparison algorithm. Most studies on order-revealing…

密码学与安全 · 计算机科学 2018-09-06 Jieun Eom , Dong Hoon Lee , Kwangsu Lee

Encoding data structures store enough information to answer the queries they are meant to support but not enough to recover their underlying datasets. In this paper we give the first encoding data structure for the challenging problem of…

数据结构与算法 · 计算机科学 2017-02-21 Travis Gagie , Giovanni Manzini , Rossano Venturini

Data encryption limits the power and efficiency of queries. Direct processing of encrypted data should ideally be possible to avoid the need for data decryption, processing, and re-encryption. It is vital to keep the data searchable and…

密码学与安全 · 计算机科学 2022-10-03 Maryam Almarwani , Boris Konev , Alexei Lisitsa

Probabilistic encoding introduces Gaussian noise into neural networks, enabling a smooth transition from deterministic to uncertain states and enhancing generalization ability. However, the randomness of Gaussian noise distorts point-based…

机器学习 · 计算机科学 2025-07-24 Pengjiu Xia , Yidian Huang , Wenchao Wei , Yuwen Tan

Explicit high-order feature interactions efficiently capture essential structural knowledge about the data of interest and have been used for constructing generative models. We present a supervised discriminative High-Order Parametric…

人工智能 · 计算机科学 2016-08-17 Martin Renqiang Min , Hongyu Guo , Dongjin Song

Under the emerging network coding paradigm, intermediate nodes in the network are allowed not only to store and forward packets but also to process and mix different data flows. We propose a low-complexity cryptographic scheme that exploits…

密码学与安全 · 计算机科学 2016-11-17 Joao P. Vilela , Luisa Lima , Joao Barros

We live in a data-driven era that involves the generation, collection and processing of a massive amount of data. This data often contains valuable intellectual property and sensitive user information that must be safeguarded. There is a…

密码学与安全 · 计算机科学 2023-06-13 Nivedita Shrivastava , Smruti R. Sarangi

Recent studies have demonstrated the effectiveness of position encoding in transformer architectures. By incorporating positional information, this approach provides essential guidance for modeling dependencies between elements across…

机器学习 · 计算机科学 2025-08-27 Avinash Amballa

A serious and ubiquitous issue in existing mapped WENO schemes is that most of them can hardly preserve high resolutions and in the meantime prevent spurious oscillations on solving hyperbolic conservation laws with long output times. Our…

数值分析 · 数学 2021-10-06 Ruo Li , Wei Zhong

Bosonic encodings of quantum information offer hardware-efficient, noise-biased approaches to quantum error correction relative to qubit register encodings. Implementations have focused in particular on error correction of stored, idle…

量子物理 · 物理学 2025-10-23 Owen C. Wetherbee , Saswata Roy , Baptiste Royer , Valla Fatemi

We introduce a new string matching problem called order-preserving matching on numeric strings where a pattern matches a text if the text contains a substring whose relative orders coincide with those of the pattern. Order-preserving…

数据结构与算法 · 计算机科学 2013-02-19 Jinil Kim , Peter Eades , Rudolf Fleischer , Seok-Hee Hong , Costas S. Iliopoulos , Kunsoo Park , Simon J. Puglisi , Takeshi Tokuyama

Time series are ubiquitous in domains ranging from medicine to marketing and finance. Frequent Pattern Mining (FPM) from a time series has thus received much attention. Recently, it has been studied under the order-preserving (OP) matching…

数据结构与算法 · 计算机科学 2024-12-02 Ling Li , Wiktor Zuba , Grigorios Loukides , Solon P. Pissis , Maria Matsangidou

Searchable symmetric encryption (SSE) enables a client to perform searches over its outsourced encrypted files while preserving privacy of the files and queries. Dynamic schemes, where files can be added or removed, leak more information…

密码学与安全 · 计算机科学 2017-10-03 Mohammad Etemad , Alptekin Küpçü , Charalampos Papamanthou , David Evans

An explicit numerical strategy that practically preserves invariants is derived for conservative systems by combining an explicit high-order Runge-Kutta (RK) scheme with a simple modification of the standard projection approach, which is…

数值分析 · 数学 2020-09-16 Wenjun Cai , Yuezheng Gong , Yushun Wang