Sciweavers

1696 search results - page 47 / 340
» Permuted function matching
Sort
View
COCO
2010
Springer
135views Algorithms» more  COCO 2010»
15 years 6 months ago
Lower Bounds for Testing Function Isomorphism
—We prove new lower bounds in the area of property testing of boolean functions. Specifically, we study the problem of testing whether a boolean function f is isomorphic to a ...
Eric Blais, Ryan O'Donnell
111
Voted
CSDA
2006
84views more  CSDA 2006»
15 years 2 months ago
Performing hypothesis tests on the shape of functional data
We explore different approaches for performing hypothesis tests on the shape of a mean function by developing general methodologies both, for the often assumed, i.i.d. error struc...
Gareth M. James, Ashish Sood
ISCAS
2003
IEEE
125views Hardware» more  ISCAS 2003»
15 years 7 months ago
Low noise amplifier design for ultra-wideband radio
A new theoretical approach for designing a low-noise amplifier (LNA) for the ultra-wideband (UWB) radio is presented. Unlike narrowband systems, the use of the noise figure (NF) p...
Jongrit Lerdworatawee, Won Namgoong
CRYPTO
2011
Springer
222views Cryptology» more  CRYPTO 2011»
14 years 2 months ago
The PHOTON Family of Lightweight Hash Functions
RFID security is currently one of the major challenges cryptography has to face, often solved by protocols assuming that an on-tag hash function is available. In this article we pr...
Jian Guo 0001, Thomas Peyrin, Axel Poschmann
ICALP
2009
Springer
15 years 9 months ago
Popular Mixed Matchings
We study the problem of matching applicants to jobs under one-sided preferences; that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly inv...
Telikepalli Kavitha, Julián Mestre, Meghana...