3006 search results - page 201 / 602 » Dimensionality reduction and generalization |
129
Voted
STOC
1995
ACM
15 years 7 months ago
1995
ACM
c communication case. This lemma generalizes and abstracts in a very clean form the ``round reduction'' techniques used in many previous lower bound proofs. ] 1998 Academ...
125
click to vote
SIROCCO
2004
15 years 5 months ago
2004
In this paper we study the range assignment problem in static ad-hoc networks on metric spaces. We consider the h-strong connectivity and h-broadcast problems on trees, high dimens...
113
Voted
DAC
2003
ACM
16 years 4 months ago
2003
ACM
In this paper, we present a new method to improve global routing results. By using an amplified congestion estimate to influence a rip-up and reroute approach, we obtain substanti...
130
Voted
APCSAC
2003
IEEE
15 years 9 months ago
2003
IEEE
Virtual multicasting (VMC) combines some of the benefits of caching (transparency, dynamic adaptation to workload) and multicasting (reducing duplicated traffic). Virtual multicas...
138
click to vote
PROVSEC
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. Oracle separation methods are used in cryptography to rule out blackbox reductions between cryptographic primitives. It is sufficient to find an oracle relative to whic...