scientific article; zbMATH DE number 1301967

From MaRDI portal
Revision as of 17:29, 6 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4247202

zbMath0928.60001MaRDI QIDQ4247202

Angelika Steger, Martin Raab

Publication date: 9 January 2000


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Efficient set intersection with simulation-based securityBalanced Allocation: Patience Is Not a VirtueOblivious key-value stores and amplification for private set intersectionSimple and optimal randomized fault-tolerant rumor spreadingD2B: A de Bruijn based content-addressable networkHierarchical routing over dynamic wireless networksThe VCG Mechanism for Bayesian SchedulingA novel algorithm for Max Sat calling MOCE to orderFast and simple compact hashing via bucketingSecurity of Numerical Sensors in AutomataConcentration of maximum degree in random planar graphsOn statistical tests of functional connectome fingerprintingThe impact of heterogeneity and geometry on the proof complexity of random satisfiabilityPrivate polynomial commitments and applications to MPCHaystack hunting hints and locker room communicationMixed-technique multi-party computations composed of two-party computationsBalls into non-uniform binsExpansion of random 0/1 polytopesHigh-probability generalization bounds for pointwise uniformly stable algorithmsLong-term balanced allocation via thinningDivide \& Scale: formalization and roadmap to robust shardingThe Power of Filling in Balanced AllocationsGo-MOCE: greedy order method of conditional expectations for Max SatBalls into bins with related random choicesRevisiting randomized parallel load balancing algorithmsAvoiding Communication in Primal and Dual Block Coordinate Descent MethodsA novel robust on-line protocol for load-balancing in structured peer-to-peer systemsAsymptotic behavior of the maximum and minimum singular value of random Vandermonde matricesOn the security of the WOTS-PRF signature schemeSelf-stabilizing repeated balls-into-binsIdentifying frequent items in distributed data setsBuffered Count-Min Sketch on SSD: Theory and ExperimentsOptimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithmImplementation of Boolean functions with a bounded number of zeros by disjunctive normal formsA generalization of multiple choice balls-into-bins: tight boundsParallel randomized load balancing: a lower bound for a more general modelScalable Multi-party Private Set-IntersectionThe Multi-user Security of Double EncryptionComputational aspects of ordered integer partitions with boundsRandomized LU decomposition using sparse projectionsCliques in hyperbolic random graphsLoad balancing under \(d\)-thinningSelf-stabilizing balls and bins in batches. The power of leaky binsAlmost sure Assouad-like dimensions of complementary setsRandomization helps to perform independent tasks reliablyTo catch a fake: Curbing deceptive Yelp ratings and venuesThe cost of privacy: optimal rates of convergence for parameter estimation with differential privacyGarbage Collection for Reversible Functional LanguagesOn the \(k\)-orientability of random graphsImproved Ramsey-type results for comparability graphsBeyond conventional security in sponge-based authenticated encryption modesRevisiting Randomized Parallel Load Balancing AlgorithmsBreaking the \(\log n\) barrier on rumor spreadingTwo-way chaining for non-uniform distributionsSpeed and concentration of the covering time for structured coupon collectorsOn parallel time in population protocolsVD-PSI: Verifiable Delegated Private Set Intersection on Outsourced Private DatasetsModifications of the Floyd-Warshall algorithm with nearly quadratic expected-timeAn Optimal Algorithm for Strict Circular SeriationDynamic averaging load balancing on cyclesA model of random industrial SAT




This page was built for publication: