Cryptography and Security

Authors and titles for November 2020

[251] arXiv:2011.07682 (cross-list from cs.LG) [pdf, other]

Title: A Large-Scale Database for Graph Representation Learning

Scott Freitas, Yuxiao Dong, Joshua Neil, Duen Horng Chau

Comments: Published in NeurIPS Datasets and Benchmarks Track, 2021

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI)

[252] arXiv:2011.07835 (cross-list from stat.ML) [pdf, other]

Title: Adversarially Robust Classification based on GLRT

Bhagyashree Puranik, Upamanyu Madhow, Ramtin Pedarsani

Comments: Submitted to the International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 2021

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[253] arXiv:2011.07934 (cross-list from cs.MA) [pdf, other]

Title: A Distributed Differentially Private Algorithm for Resource Allocation in Unboundedly Large Settings

Panayiotis Danassis, Aleksei Triastcyn, Boi Faltings

Comments: Accepted to the 21th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022)

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[254] arXiv:2011.08253 (cross-list from cs.DC) [pdf, other]

Title: Heterogeneous Paxos: Technical Report

Isaac Sheff, Xinwen Wang, Robbert van Renesse, Andrew C. Myers

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Databases (cs.DB)

[255] arXiv:2011.08296 (cross-list from math.CO) [pdf, other]

Title: Discrete logarithm problem in some families of sandpile groups

Krisztián Dsupin, Szabolcs Tengely

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)

[256] arXiv:2011.08315 (cross-list from cs.LG) [pdf, other]

Title: Anonymizing Sensor Data on the Edge: A Representation Learning and Transformation Approach

Omid Hajihassani, Omid Ardakanian, Hamzeh Khazaei

Comments: 25 pages, 11 figures; Title updated

Journal-ref: ACM Transactions on Internet of Things 3 (2022) 1-26

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[257] arXiv:2011.08908 (cross-list from cs.LG) [pdf, other]

Title: SHIELD: Defending Textual Neural Networks against Multiple Black-Box Adversarial Attacks with Stochastic Multi-Expert Patcher

Thai Le, Noseong Park, Dongwon Lee

Comments: Accepted to the 60th Annual Meeting of the Association for Computational Linguistics (ACL'22)

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Cryptography and Security (cs.CR)

[258] arXiv:2011.09359 (cross-list from cs.LG) [pdf, other]

Title: FLaaS: Federated Learning as a Service

Nicolas Kourtellis, Kleomenis Katevas, Diego Perino

Comments: 7 pages, 4 figures, 7 subfigures, 34 references

Journal-ref: In 1st Workshop on Distributed Machine Learning (DistributedML'20), Dec. 1, 2020, Barcelona, Spain. ACM, New York, NY, USA, 7 pages

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[259] arXiv:2011.09480 (cross-list from quant-ph) [pdf, other]

Title: Experimental implementation of secure anonymous protocols on an eight-user quantum network

Zixin Huang, Siddarth Koduru Joshi, Djeylan Aktas, Cosmo Lupo, Armanda O. Quintavalle, Natarajan Venkatachalam, Sören Wengerowsky, Martin Lončarić, Sebastian Philipp Neumann, Bo Liu, Željko Samec, Laurent Kling, Mario Stipčević, Rupert Ursin, John G. Rarity

Comments: 11 pages, 4 figures, 1 table, experimental work. ZH and SKJ contributed equally to this work and are joint first authors

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Emerging Technologies (cs.ET)

[260] arXiv:2011.09655 (cross-list from cs.LG) [pdf, other]

Title: FedEval: A Holistic Evaluation Framework for Federated Learning

Di Chai, Leye Wang, Liu Yang, Junxue Zhang, Kai Chen, Qiang Yang

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[261] arXiv:2011.09719 (cross-list from cs.LG) [pdf, other]

Title: Adversarial Examples for $k$-Nearest Neighbor Classifiers Based on Higher-Order Voronoi Diagrams

Chawin Sitawarin, Evgenios M. Kornaropoulos, Dawn Song, David Wagner

Comments: Appears at NeurIPS 2021. Code is available at this https URL

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[262] arXiv:2011.09824 (cross-list from cs.LG) [pdf, other]

Title: Multi-Task Adversarial Attack

Pengxin Guo, Yuancheng Xu, Baijiong Lin, Yu Zhang

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[263] arXiv:2011.09939 (cross-list from math.CO) [pdf, other]

Title: Further Results on Pure Summing Registers and Complementary Ones

Jianrui Xie

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)

[264] arXiv:2011.09982 (cross-list from eess.SY) [pdf, other]

Title: On the Feasibility of Load-Changing Attacks in Power Systems during the COVID-19 Pandemic

Juan Ospina, XiaoRui Liu, Charalambos Konstantinou, Yury Dvorkin

Comments: Accepted version of IEEE Access paper published under the Open Access Publishing agreement. 19 pages, 17 figures, 3 tables

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR)

[265] arXiv:2011.10005 (cross-list from quant-ph) [pdf, other]

Title: Securing Quantum Computations in the NISQ Era

Elham Kashefi, Dominik Leichtle, Luka Music, Harold Ollivier

Comments: 18 pages, 3 figures. Results from this article have been extended to allow verification of BQP computations in arXiv:2109.04042

Journal-ref: PRX Quantum 2, 040302 (2021)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[266] arXiv:2011.10180 (cross-list from cs.DB) [pdf, other]

Title: Survey and Open Problems in Privacy Preserving Knowledge Graph: Merging, Query, Representation, Completion and Applications

Chaochao Chen, Jamie Cui, Guanfeng Liu, Jia Wu, Li Wang

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[267] arXiv:2011.10718 (cross-list from eess.SY) [pdf, other]

Title: Learning-based attacks in Cyber-Physical Systems: Exploration, Detection, and Control Cost trade-offs

Anshuka Rangi, Mohammad Javad Khojasteh, Massimo Franceschetti

Comments: To appear in L4DC 2021. First two authors contributed equally

Journal-ref: Learning for Dynamics and Control 2021, PMLR

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Applications (stat.AP)

[268] arXiv:2011.10797 (cross-list from cs.LG) [pdf, other]

Title: Adversarial Classification: Necessary conditions and geometric flows

Nicolas Garcia Trillos, Ryan Murray

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Analysis of PDEs (math.AP); Machine Learning (stat.ML)

[269] arXiv:2011.10824 (cross-list from cs.LG) [pdf, other]

Title: Policy Teaching in Reinforcement Learning via Environment Poisoning Attacks

Amin Rakhsha, Goran Radanovic, Rati Devidze, Xiaojin Zhu, Adish Singla

Comments: Journal version of ICML'20 paper. New theoretical results for jointly poisoning rewards and transitions

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)

[270] arXiv:2011.10850 (cross-list from cs.CV) [pdf, other]

Title: Robust Data Hiding Using Inverse Gradient Attention

Honglei Zhang, Hu Wang, Yuanzhouhan Cao, Chunhua Shen, Yidong Li

Comments: 9 pages, 6 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR)

[271] arXiv:2011.10867 (cross-list from cs.LG) [pdf, other]

Title: A Neuro-Inspired Autoencoding Defense Against Adversarial Perturbations

Can Bakiskan, Metehan Cekic, Ahmet Dundar Sezer, Upamanyu Madhow

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[272] arXiv:2011.10954 (cross-list from cs.IT) [pdf, other]

Title: Preimages of $p-$Linearized Polynomials over $\GF{p}$

Kwang Ho Kim, Sihem Mesnager, Jong Hyok Choe, Dok Nam Lee

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[273] arXiv:2011.11181 (cross-list from cs.LG) [pdf, other]

Title: On InstaHide, Phase Retrieval, and Sparse Matrix Factorization

Sitan Chen, Xiaoxiao Li, Zhao Song, Danyang Zhuo

Comments: 30 pages, to appear in ICLR 2021, v2: updated discussion of follow-up work

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[274] arXiv:2011.11202 (cross-list from cs.LG) [pdf, other]

Title: Effectiveness of MPC-friendly Softmax Replacement

Marcel Keller, Ke Sun

Comments: 6 pages, PPML/PriML workshop at NeurIPS 2020; updated accuracy figures after bug fix

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[275] arXiv:2011.11212 (cross-list from quant-ph) [pdf, other]

Title: On The Round Complexity of Secure Quantum Computation

James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)