-
1
-
-
51249167141
-
On range searching with semialgebraic sets
-
P.K. Agarwal and J. Matoušek. On range searching with semialgebraic sets. Discrete Comput. Geom. 11 (1994), 393-418.
-
(1994)
Discrete Comput. Geom.
, vol.11
, pp. 393-418
-
-
Agarwal, P.K.1
Matoušek, J.2
-
2
-
-
0042419955
-
Approximate counting with uniform constant depth circuits
-
J.-Y. Cai (ed.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, RI
-
M. Ajtai. Approximate counting with uniform constant depth circuits. In J.-Y. Cai (ed.), Advances in Computational Complexity Theory, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, RI, 1993, pp. 1-20.
-
(1993)
Advances in Computational Complexity Theory
, pp. 1-20
-
-
Ajtai, M.1
-
4
-
-
0004529652
-
Improved parallel approximation of a class of integer programming problems
-
N. Alon and A. Srinivasan. Improved parallel approximation of a class of integer programming problems. Algorithmica 17 (1997), 449-462.
-
(1997)
Algorithmica
, vol.17
, pp. 449-462
-
-
Alon, N.1
Srinivasan, A.2
-
9
-
-
0021494572
-
Integral approximation sequences
-
J. Beck and J.H. Spencer, Integral approximation sequences. Math. Programming 30 (1984), 88-98.
-
(1984)
Math. Programming
, vol.30
, pp. 88-98
-
-
Beck, J.1
Spencer, J.H.2
-
12
-
-
0028022378
-
Improved algorithms via approximations of probability distributions
-
Revised version as DIMACS Technical Report 97-01
-
S. Chari, P. Rohatgi, and A. Srinivasan. Improved algorithms via approximations of probability distributions. In Proc. ACM Sympos. Theory Comput. (1994), pp. 584-592. Revised version as DIMACS Technical Report 97-01.
-
(1994)
Proc. ACM Sympos. Theory Comput.
, pp. 584-592
-
-
Chari, S.1
Rohatgi, P.2
Srinivasan, A.3
-
13
-
-
33244480878
-
A deterministic view of random sampling and its use in geometry
-
B. Chazelle and J. Friedman. A deterministic view of random sampling and its use in geometry. Combinatorica 10 (1990), 229-249.
-
(1990)
Combinatorica
, vol.10
, pp. 229-249
-
-
Chazelle, B.1
Friedman, J.2
-
14
-
-
0027202916
-
On linear-time deterministic algorithms for optimization problems in fixed dimension
-
B. Chazelle and J. Matoušek. On linear-time deterministic algorithms for optimization problems in fixed dimension. In Proc. 4th ACM-SIAM Sympos. Discrete Algorithms, 1993, pp. 281-290. Revised version in J. Algorithms 21 (1996), 579-597.
-
(1993)
Proc. 4th ACM-SIAM Sympos. Discrete Algorithms
, pp. 281-290
-
-
Chazelle, B.1
Matoušek, J.2
-
15
-
-
13544265613
-
-
B. Chazelle and J. Matoušek. On linear-time deterministic algorithms for optimization problems in fixed dimension. In Proc. 4th ACM-SIAM Sympos. Discrete Algorithms, 1993, pp. 281-290. Revised version in J. Algorithms 21 (1996), 579-597.
-
(1996)
J. Algorithms
, vol.21
, pp. 579-597
-
-
-
16
-
-
0000182415
-
A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
-
H. Chernoff. A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23 (1952), 493-509.
-
(1952)
Ann. Math. Statist.
, vol.23
, pp. 493-509
-
-
Chernoff, H.1
-
17
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K.L. Clarkson and P.W. Shor. Applications of random sampling in computational geometry, II. Discrete Comput. Geom. 4 (1989), 387-421.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.W.2
-
20
-
-
84896766627
-
Fixed-dimensional parallel linear programming via relative ε-approximations
-
M.T. Goodrich. Fixed-dimensional parallel linear programming via relative ε-approximations. In Proc. 7th ACM-SIAM Sympos. Discrete Algebra, 1996, pp. 132-141.
-
(1996)
Proc. 7th ACM-SIAM Sympos. Discrete Algebra
, pp. 132-141
-
-
Goodrich, M.T.1
-
21
-
-
0031522631
-
Bounded independence derandomization of geometric partitioning with applications to parallel fixed-dimensional linear programming
-
M.T. Goodrich and E.A. Ramos. Bounded independence derandomization of geometric partitioning with applications to parallel fixed-dimensional linear programming. Discrete Comput. Geom. 18 (1997), 397-420.
-
(1997)
Discrete Comput. Geom.
, vol.18
, pp. 397-420
-
-
Goodrich, M.T.1
Ramos, E.A.2
-
22
-
-
84947403595
-
Probability inequalities for sums of bounded random variables
-
W. Hoeffding. Probability inequalities for sums of bounded random variables. Amer. Statist. Assoc. J. 58 (1963), 13-30.
-
(1963)
Amer. Statist. Assoc. J.
, vol.58
, pp. 13-30
-
-
Hoeffding, W.1
-
23
-
-
0001542876
-
On a set of almost deterministic k-independent random variables
-
A. Joffe. On a set of almost deterministic k-independent random variables. Ann. Probab. 2 (1974), 161-162.
-
(1974)
Ann. Probab.
, vol.2
, pp. 161-162
-
-
Joffe, A.1
-
25
-
-
0028044344
-
On construction of k-wise independent random variables
-
H.J. Karloff and Y. Mansour. On construction of k-wise independent random variables. In Proc. 26th Annu. ACM Sympos. Theory Comput., 1994, pp. 564-573. Revised version in Combinatorica 17 (1997), 91-107.
-
(1994)
Proc. 26th Annu. ACM Sympos. Theory Comput.
, pp. 564-573
-
-
Karloff, H.J.1
Mansour, Y.2
-
26
-
-
0028044344
-
-
H.J. Karloff and Y. Mansour. On construction of k-wise independent random variables. In Proc. 26th Annu. ACM Sympos. Theory Comput., 1994, pp. 564-573. Revised version in Combinatorica 17 (1997), 91-107.
-
(1997)
Combinatorica
, vol.17
, pp. 91-107
-
-
-
27
-
-
38249038322
-
Efficient parallel algorithms for edge coloring problems
-
H.J. Karloff and D.B. Shmoys. Efficient parallel algorithms for edge coloring problems. J. Algorithms 8 (1987), 39-52.
-
(1987)
J. Algorithms
, vol.8
, pp. 39-52
-
-
Karloff, H.J.1
Shmoys, D.B.2
-
28
-
-
0027313813
-
A parallel approximation algorithm for positive linear programming
-
M. Luby and N. Nisan. A parallel approximation algorithm for positive linear programming. In Proc. 25th Annu. ACM Sympos. Theory Comput., 1993, pp. 448-457.
-
(1993)
Proc. 25th Annu. ACM Sympos. Theory Comput.
, pp. 448-457
-
-
Luby, M.1
Nisan, N.2
-
29
-
-
85031734140
-
Approximations and optimal geometric divide-and-conquer
-
J. Matoušek. Approximations and optimal geometric divide-and-conquer. In Proc. 23rd Annu. ACM Sympos. Theory Comput., 1991, pp. 505-511. Revised version in J. Comput. System Sci. 50 (1995), 203-208.
-
(1991)
Proc. 23rd Annu. ACM Sympos. Theory Comput.
, pp. 505-511
-
-
Matoušek, J.1
-
30
-
-
0029293361
-
-
J. Matoušek. Approximations and optimal geometric divide-and-conquer. In Proc. 23rd Annu. ACM Sympos. Theory Comput., 1991, pp. 505-511. Revised version in J. Comput. System Sci. 50 (1995), 203-208.
-
(1995)
J. Comput. System Sci.
, vol.50
, pp. 203-208
-
-
-
31
-
-
51249176533
-
Cutting hyperplane arrangements
-
J. Matoušek. Cutting hyperplane arrangements. Discrete Comput. Geom. 6 (1991), 385-406.
-
(1991)
Discrete Comput. Geom.
, vol.6
, pp. 385-406
-
-
Matoušek, J.1
-
32
-
-
21144462806
-
Efficient partition trees
-
J. Matoušek. Efficient partition trees Discrete Comput. Geom. 8 (1992), 315-334.
-
(1992)
Discrete Comput. Geom.
, vol.8
, pp. 315-334
-
-
Matoušek, J.1
-
33
-
-
0030364522
-
Derandomization in computational geometry
-
J. Matoušek. Derandomization in computational geometry. J. Algorithms 20 (1996), 545-580.
-
(1996)
J. Algorithms
, vol.20
, pp. 545-580
-
-
Matoušek, J.1
-
34
-
-
0002361040
-
Discrepancy and ε-approximations for bounded VC-dimension
-
J. Matoušek, E. Welzl, and L. Wernisch. Discrepancy and ε-approximations for bounded VC-dimension. Combinatorica 13 (1993), 838-856.
-
(1993)
Combinatorica
, vol.13
, pp. 838-856
-
-
Matoušek, J.1
Welzl, E.2
Wernisch, L.3
-
35
-
-
0028727387
-
The probabilistic method yields deterministic parallel algorithms
-
R. Motwani, J. Naor, and M. Naor. The probabilistic method yields deterministic parallel algorithms. J. Comput. System Sci. 49 (1994), 478-516.
-
(1994)
J. Comput. System Sci.
, vol.49
, pp. 478-516
-
-
Motwani, R.1
Naor, J.2
Naor, M.3
-
37
-
-
0027641832
-
Small-bias probability spaces: Efficient constructions and applications
-
J. Naor and M. Naor. Small-bias probability spaces: efficient constructions and applications. SIAM J. Comput. 22 (1993), 838-856.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 838-856
-
-
Naor, J.1
Naor, M.2
-
38
-
-
0000947929
-
Pseudorandom generators for space-bounded computation
-
N. Nisan. Pseudorandom generators for space-bounded computation. Combinatorica 12 (1992), 449-461.
-
(1992)
Combinatorica
, vol.12
, pp. 449-461
-
-
Nisan, N.1
-
39
-
-
0000435276
-
Probabilistic construction of deterministic algorithms: Approximating packing integer programs
-
P. Raghavan. Probabilistic construction of deterministic algorithms: approximating packing integer programs. J. Comput. System Sci. 37 (1988), 130-143.
-
(1988)
J. Comput. System Sci.
, vol.37
, pp. 130-143
-
-
Raghavan, P.1
-
40
-
-
51249173817
-
Randomized rounding: A technique for provably good algorithms and algorithmic proofs
-
P. Raghavan and C.D. Thompson. Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica 7 (1987), 365-374.
-
(1987)
Combinatorica
, vol.7
, pp. 365-374
-
-
Raghavan, P.1
Thompson, C.D.2
-
41
-
-
0001595705
-
Chernoff-Hoeffding bounds for applications with limited independence
-
J.P. Schmidt, A. Siegel, and A. Srinivasan. Chernoff-Hoeffding bounds for applications with limited independence. SIAM J. Discrete Math. 8 (1995), 223-250.
-
(1995)
SIAM J. Discrete Math.
, vol.8
, pp. 223-250
-
-
Schmidt, J.P.1
Siegel, A.2
Srinivasan, A.3
-
42
-
-
0001024505
-
On the uniform convergence of relative frequencies of events to their probabilities
-
V.N. Vapnik and A.Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16 (1971), 264-280.
-
(1971)
Theory Probab. Appl.
, vol.16
, pp. 264-280
-
-
Vapnik, V.N.1
Chervonenkis, A.Y.2
|