Pages that link to "Item:Q1382408"

The following pages link to Efficient construction of a small hitting set for combinatorial rectangles in high dimension (Q1382408):

Displaying 26 items.

• Low discrepancy sets yield approximate min-wise independent permutation families (Q294714) (← links)
• Pseudorandom generators for combinatorial checkerboards (Q395607) (← links)
• Recursive methods for some problems in coding and random permutations (Q831746) (← links)
• A lower bound for the hitting set size for combinatorial rectangles and an application (Q1007576) (← links)
• Active sampling for multiple output identification (Q1009223) (← links)
• Hitting sets when the VC-dimension is small (Q1041786) (← links)
• Perfect information leader election in \(\log^*n+O(1)\) rounds (Q1604211) (← links)
• Finding hidden independent sets in interval graphs (Q1884976) (← links)
• Expected dispersion of uniformly distributed points (Q1996876) (← links)
• Improved dispersion bounds for modified Fibonacci lattices (Q1996888) (← links)
• Deterministic constructions of high-dimensional sets with small dispersion (Q2149098) (← links)
• A Danzer set for axis parallel boxes (Q2796746) (← links)
• Optimal Hitting Sets for Combinatorial Shapes (Q3167414) (← links)
• Optimal hitting sets for combinatorial shapes (Q3191583) (← links)
• Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints (Q3452817) (← links)
• (Q4501678) (← links)
• Pseudorandomness via the Discrete Fourier Transform (Q4562280) (← links)
• Hitting Set for hypergraphs of low VC-dimension (Q4606292) (← links)
• (Q4941822) (← links)
• Efficient constructions of Hitting Sets for systems of linear functions (Q5048940) (← links)
• (Q5092457) (← links)
• Almost Optimal Cover-Free Families (Q5283363) (← links)
• Computational search of small point sets with small rectilinear crossing number (Q5494864) (← links)
• Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier? (Q5915597) (← links)
• Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier? (Q5918098) (← links)
• A note on stabbing convex bodies with points, lines, and flats (Q6045792) (← links)