English
Related papers

Related papers: Diamonds are Forever in the Blockchain: Geometric …

200 papers

Blockchain has recently been able to draw wider attention throughout the research community. Since its emergence, the world has seen the mind-blowing expansion of this new technology, which was initially developed as a pawn of digital…

Cryptography and Security · Computer Science 2022-05-03 Ziaur Rahman , Xun Yi , Sk. Tanzir Mehedi , Rafiqul Islam , Andrei Kelarev

The exponential growth of the blockchain size has become a major contributing factor that hinders the decentralisation of blockchain and its potential implementations in data-heavy applications. In this paper, we propose segment blockchain,…

Cryptography and Security · Computer Science 2020-01-22 Yibin Xu , Yangyu Huang

It has been proposed in the literature that the volume of Einstein-Rosen bridge is equal to complexity of state preparation ("Complexity=Volume" conjecture). Taking this statement outside the horizon, one might be tempted to propose…

High Energy Physics - Theory · Physics 2022-05-27 Alexey Milekhin

Blockchain is an incipient technology that offers many strengths compared to traditional systems, such as decentralization, transparency and traceability. However, if the technology is to be used for processing personal data, complementary…

Software Engineering · Computer Science 2020-10-27 Fernanda Molina , Gustavo Betarte , Carlos Luna

Ready-to-use numerical toolbox for nanodiamond Raman spectra calculation and fit is presented. The developed theoretical approach allows accounting for arbitrary nanoparticle size-distribution and the microscopic line broadening mechanisms…

Mesoscale and Nanoscale Physics · Physics 2025-12-01 Sergei V. Koniakhin , Oleg I. Utesov , Vitaly I. Korepanov , Andrey G. Yashenkin

Blockchain is an essentially distributed database recording all transactions or digital events among participating parties. Each transaction in the records is approved and verified by consensus of the participants in the system that…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-07 Jie You

We consider the stable matching problem when the preference lists are not given explicitly but are represented in a succinct way and ask whether the problem becomes computationally easier and investigate other implications. We give…

Data Structures and Algorithms · Computer Science 2016-12-21 Marvin Künnemann , Daniel Moeller , Ramamohan Paturi , Stefan Schneider

Tendermint-core blockchains (e.g. Cosmos) are considered today one of the most viable alternatives for the highly energy consuming proof-of-work blockchains such as Bitcoin and Ethereum. Their particularity is that they aim at offering…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-14 Yackolley Amoussou-Guenou , Antonella Del Pozzo , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

For any given metric space, obtaining an offline optimal solution to the classical $k$-server problem can be reduced to solving a minimum-cost partial bipartite matching between two point sets $A$ and $B$ within that metric space. For…

Computational Geometry · Computer Science 2025-04-09 Sharath Raghvendra , Pouyan Shirzadian , Rachita Sowle

In recent years, blockchain has grown in popularity due to its singular attributes, enabling the development of new innovative decentralized applications. But when companies consider leveraging blockchain for their applications, the…

Cryptography and Security · Computer Science 2021-01-25 Nicolas Six

Due to their interesting features, blockchains have become popular in recent years. They are full-stack systems where security is a critical factor for their success. The main focus of this work is to systematize knowledge about security…

Cryptography and Security · Computer Science 2019-04-16 Ivan Homoliak , Sarad Venugopalan , Qingze Hum , Pawel Szalachowski

The regular polyhedra have the highest order of 3D symmetries and are exceptionally at- tractive templates for (self)-assembly using minimal types of building blocks, from nano-cages and virus capsids to large scale constructions like glass…

Computational Geometry · Computer Science 2015-07-31 Muhibur Rasheed , Chandrajit Bajaj

Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as Byzantine fault tolerance, good connectivity and small…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Vijeth Aradhya , Seth Gilbert , Aquinas Hobor

We explore practical tradeoffs in blockchain-based biometric template storage. We first discuss opportunities and challenges in the integration of blockchain and biometrics, with emphasis in biometric template storage and protection, a key…

Cryptography and Security · Computer Science 2019-05-01 Oscar Delgado-Mohatar , Julian Fierrez , Ruben Tolosana , Ruben Vera-Rodriguez

Cryptocurrencies and their foundation technology, the Blockchain, are reshaping finance and economics, allowing a decentralized approach enabling trusted applications with no trusted counterpart. More recently, the Blockchain and the…

Software Engineering · Computer Science 2018-09-26 Michele Marchesi , Lodovica Marchesi , Roberto Tonelli

Dynamic spectrum sharing (DSS) between satellite and terrestrial networks has increasingly engaged the academic and industrial sectors. Nevertheless, facilitating secure, efficient and scalable sharing continues to pose a pivotal challenge.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-06 Zixin Wang , Mingrui Cao , Hao Jiang , Bin Cao , Shuo Wang , Chen Sun , Mugen Peng

When pre-processing observational data via matching, we seek to approximate each unit with maximally similar peers that had an alternative treatment status--essentially replicating a randomized block design. However, as one considers a…

Econometrics · Economics 2019-05-30 Gentry Johnson , Brian Quistorff , Matt Goldman

Blockchain is a decentralized, distributed ledger technology that ensures transparency, security, and immutability through cryptographic techniques. However, advancements in quantum computing threaten the security of classical cryptographic…

Cryptography and Security · Computer Science 2026-01-14 Nicholas J. C. Papadopoulos

Periodic point sets model all solid crystalline materials (crystals) whose atoms can be considered zero-sized points with or without atomic types. This paper addresses the fundamental problem of checking whether claimed crystals are novel,…

Computational Geometry · Computer Science 2025-10-03 Daniel E Widdowson , Vitaliy A Kurlin

The metric sketching problem is defined as follows. Given a metric on $n$ points, and $\epsilon>0$, we wish to produce a small size data structure (sketch) that, given any pair of point indices, recovers the distance between the points up…

Computational Geometry · Computer Science 2016-11-30 Piotr Indyk , Tal Wagner