Travelled to:
1 × Italy
1 × USA
1 × United Kingdom
Collaborated with:
C.Seshadhri Z.Huang A.Mehta V.V.Vazirani
Talks about:
hypercub (2) function (2) monoton (2) optim (2) test (2) lipschitz (1) hypergrid (1) coverag (1) boolean (1) tester (1)
Person: Deeparnab Chakrabarty
DBLP: Chakrabarty:Deeparnab
Contributed to:
Wrote 4 papers:
- STOC-2013-ChakrabartyS
- A o(n) monotonicity tester for boolean functions over the hypercube (DC, CS), pp. 411–418.
- STOC-2013-ChakrabartyS13a #bound #testing
- Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids (DC, CS), pp. 419–428.
- ICALP-v1-2012-ChakrabartyH #testing
- Testing Coverage Functions (DC, ZH), pp. 170–181.
- ICALP-v1-2006-ChakrabartyMV #design #optimisation
- Design Is as Easy as Optimization (DC, AM, VVV), pp. 477–488.