In computer science, best, worst, and average cases of a given algorithm express what the resource usage is at least, at most and on averageâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Michele Boreale, Michela Paolini
- IFIP TCS
- 2012

<lb>In a variety of contexts, randomization is regarded as an effective technique to conceal sensitive in-<lb>formation. We modelâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- Yonina C. Eldar, Holger Rauhut
- IEEE Transactions on Information Theory
- 2010

This paper considers recovery of jointly sparse multichannel signals from incomplete measurements. Several approaches have beenâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- David J. Martin, Daniel Kifer, Ashwin Machanavajjhala, Johannes Gehrke, Joseph Y. Halpern
- 2007 IEEE 23rd International Conference on Dataâ€¦
- 2007

Recent work has shown the necessity of considering an attacker's background knowledge when reasoning about privacy in dataâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Seapahn Megerian, Farinaz Koushanfar, Miodrag Potkonjak, Mani B. Srivastava
- IEEE Transactions on Mobile Computing
- 2005

Wireless ad hoc sensor networks have recently emerged as a premier research topic. They have great long-term economic potentialâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Daniele Micciancio, Oded Regev
- 45th Annual IEEE Symposium on Foundations ofâ€¦
- 2004

We show that solving modular linear equation on the average is at least as hard as approximating several lattice problems in theâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

In this paper we present the utilization bound for Earliest Deadline First (EDF) scheduling on homogeneous multiprocessor systemsâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Oliver Kullmann
- Theor. Comput. Sci.
- 1999

We prove the worst-case upper bound 1:5045 n for the time complexity of 3-SAT decision, where n is the number of variables in theâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Florentin Dartu, Lawrence T. Pileggi
- DAC
- 1997

In this paper we develop a gate level model that allows us to determinethe best and worst case delay when there is dominantâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- J. H. Lee, Zhenghong Yu
- Automatica
- 1997

Abstrad-Two different predictive control formulations are developed based on minimization of the worst-case quadratic cost forâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Jon C. R. Bennett, Hui Zhang
- INFOCOM
- 1996

The Generalized Processor Sharing (GPS) discipline is proven to have two desirable properties: (a) it can provide an end-to-endâ€¦Â (More)

Is this relevant?