Sciweavers

DCG
2016
8 years 3 months ago
On the Odd Area of Planar Sets
The main result in the paper is a construction of a simple (in fact, just a union of two squares) set T in the plane with the following property. For every > 0 there if a famil...
Assaf Oren, Igor Pak, Rom Pinchasi
DCG
2016
8 years 3 months ago
Packing Convex Bodies by Cylinders
In [BL] in relation to the unsolved Bang’s plank problem (1951) we obtained a lower bound for the sum of relevant measures of cylinders covering a given d-dimensional convex bod...
Károly Bezdek, Alexander E. Litvak
DCG
2016
8 years 3 months ago
How to Walk Your Dog in the Mountains with No Magic Leash
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salava...
DCG
2016
8 years 3 months ago
Gap Probabilities and Betti Numbers of a Random Intersection of Quadrics
We consider the Betti numbers of an intersection of k random quadrics in RPn . Sampling the quadrics independently from the Kostlan ensemble, as n → ∞ we show that for each i ...
Antonio Lerario, Erik Lundberg
DCG
2016
8 years 3 months ago
On the Diameter of Lattice Polytopes
In this paper we show that the diameter of a d-dimensional lattice polytope in [0, k]n is at most k − 1 2 d . This result implies that the diameter of a d-dimensional half-integ...
Alberto Del Pia, Carla Michini
DCC
2016
IEEE
8 years 3 months ago
A new family of tight sets in Q+(5, q)
In this paper, we describe a new infinite family of q2 −1 2 -tight sets in the hyperbolic quadrics Q+ (5, q), for q ≡ 5 or 9 mod 12. Under the Klein correspondence, these cor...
Jan De Beule, Jeroen Demeyer, Klaus Metsch, Morgan...
DCC
2016
IEEE
8 years 3 months ago
Cryptocash, cryptocurrencies, and cryptocontracts
Abstract. One of the central challenges for mathematical cryptography is to create a payment system that provides the advantages of cash in a digital world. In this expository arti...
Neal Koblitz, Alfred J. Menezes
DCC
2016
IEEE
8 years 3 months ago
Quantum cryptography beyond quantum key distribution
Quantum cryptography is the art and science of exploiting quantum mechanical effects in order to perform cryptographic tasks. While the most well-known example of this discipline...
Anne Broadbent, Christian Schaffner
DCC
2016
IEEE
8 years 3 months ago
Exceptional planar polynomials
Planar functions are special functions from a finite field to itself that give rise to finite projective planes and other combinatorial objects. We consider polynomials over a ...
Florian Caullery, Kai-Uwe Schmidt, Yue Zhou