- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| c21 |      | Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap: Testing uniformity of stationary distribution. CTW 2013: 47-50 |
| c20 |  | Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah: On the power of conditional samples in distribution testing. ITCS 2013: 561-580 |
| i14 | | Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap: Testing Uniformity of Stationary Distribution. CoRR abs/1302.5366 (2013) |
| i13 | | Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh: {Upper Bounds on Fourier Entropy. Electronic Colloquium on Computational Complexity (ECCC) 20: 52 (2013) |
| 2012 | ||
| j4 | | Jop Briët, Sourav Chakraborty, David García-Soriano, Arie Matsliah: Monotonicity testing and shortest-path routing on the cube. Combinatorica 32(1): 35-53 (2012) |
| c19 | | Sourav Chakraborty, Eldar Fischer, David García-Soriano, Arie Matsliah: Junto-Symmetric Functions, Hypergraph Isomorphism and Crunching. IEEE Conference on Computational Complexity 2012: 148-158 |
| c18 | | Sourav Chakraborty, Oded Lachish: Improved competitive ratio for the matroid secretary problem. SODA 2012: 1702-1712 |
| i12 | | Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah: On the Power of Conditional Samples in Distribution Testing. CoRR abs/1210.8338 (2012) |
| i11 | | Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah: On the Power of Conditional Samples in Distribution Testing. Electronic Colloquium on Computational Complexity (ECCC) 19: 154 (2012) |
| 2011 | ||
| j3 | | Sourav Chakraborty: On the sensitivity of cyclically-invariant Boolean functions. Discrete Mathematics & Theoretical Computer Science 13(4): 51-60 (2011) |
| j2 | | Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster: Hardness and algorithms for rainbow connection. J. Comb. Optim. 21(3): 330-347 (2011) |
| c17 | | Sourav Chakraborty, David García-Soriano, Arie Matsliah: Efficient Sample Extractors for Juntas with Applications. ICALP (1) 2011: 545-556 |
| c16 | | Sourav Chakraborty, Eldar Fischer, Arie Matsliah: Query Complexity Lower Bounds for Reconstruction of Codes. ICS 2011: 264-274 |
| c15 | | Sourav Chakraborty, David García-Soriano, Arie Matsliah: Cycle Detection, Order Finding and Discrete Log with Jumps. ICS 2011: 284-297 |
| c14 | | Sourav Chakraborty, David García-Soriano, Arie Matsliah: Nearly Tight Bounds for Testing Function Isomorphism. SODA 2011: 1683-1702 |
| 2010 | ||
| c13 | | Jop Briët, Sourav Chakraborty, David García-Soriano, Arie Matsliah: Monotonicity Testing and Shortest-Path Routing on the Cube. APPROX-RANDOM 2010: 462-475 |
| c12 | | Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Ronald de Wolf: New Results on Quantum Property Testing. FSTTCS 2010: 145-156 |
| c11 | | Sourav Chakraborty, Eldar Fischer, Oded Lachish, Raphael Yuster: Two-phase Algorithms for the Parametric Shortest Path Problem. STACS 2010: 167-178 |
| c10 | | Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande: Market Equilibrium with Transaction Costs. WINE 2010: 496-504 |
| i10 | | Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande: Market Equilibrium with Transaction Costs. CoRR abs/1001.0393 (2010) |
| i9 | | Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Ronald de Wolf: New Results on Quantum Property Testing. CoRR abs/1005.0523 (2010) |
| i8 | | David García-Soriano, Arie Matsliah, Sourav Chakraborty, Jop Briët: Monotonicity Testing and Shortest-Path Routing on the Cube. Electronic Colloquium on Computational Complexity (ECCC) 17: 48 (2010) |
| i7 | | Sourav Chakraborty, Eldar Fischer, Arie Matsliah: Query Complexity Lower Bounds for Reconstruction of Codes. Electronic Colloquium on Computational Complexity (ECCC) 17: 67 (2010) |
| i6 | | Sourav Chakraborty, David García-Soriano, Arie Matsliah: Nearly Tight Bounds for Testing Function Isomorphism. Electronic Colloquium on Computational Complexity (ECCC) 17: 93 (2010) |
| 2009 | ||
| c9 | | Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster: Hardness and Algorithms for Rainbow Connectivity. STACS 2009: 243-254 |
| c8 | | Sourav Chakraborty, Nikhil R. Devanur: An Online Multi-unit Auction with Improved Competitive Ratio. WINE 2009: 79-88 |
| i5 | | Sourav Chakraborty, Nikhil R. Devanur: An Online Multi-unit Auction with Improved Competitive Ratio. CoRR abs/0901.1427 (2009) |
| i4 | | Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster: Hardness and Algorithms for Rainbow Connectivity. CoRR abs/0902.1255 (2009) |
| 2008 | ||
| i3 | | Sourav Chakraborty, László Babai: Property Testing of Equivalence under a Permutation Group Action. Electronic Colloquium on Computational Complexity (ECCC) 15(040) (2008) |
| 2007 | ||
| c7 | | Sourav Chakraborty, Eldar Fischer, Oded Lachish, Arie Matsliah, Ilan Newman: Testing st -Connectivity. APPROX-RANDOM 2007: 380-394 |
| 2006 | ||
| c6 | | Sourav Chakraborty, Jaikumar Radhakrishnan, Nandakumar Raghunathan, Prashant Sasatte: Zero Error List-Decoding Capacity of the q/(q-1) Channel. FSTTCS 2006: 129-138 |
| 2005 | ||
| c5 | | Sourav Chakraborty, Jaikumar Radhakrishnan, Nandakumar Raghunathan: Bounds for Error Reduction with Few Quantum Queries. APPROX-RANDOM 2005: 245-256 |
| c4 | | Sourav Chakraborty: On the Sensitivity of Cyclically-Invariant Boolean Functions. IEEE Conference on Computational Complexity 2005: 163-167 |
| i2 | | Sourav Chakraborty: On the Sensitivity of Cyclically-Invariant Boolean Functions. CoRR abs/cs/0501026 (2005) |
| i1 | | Sourav Chakraborty: On the Sensitivity of Cyclically-Invariant Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC)(020) (2005) |
| 2004 | ||
| c3 | | Ke Wang, Philip S. Yu, Sourav Chakraborty: Bottom-Up Generalization: A Data Mining Solution to Privacy Protection. ICDM 2004: 249-256 |
| 2003 | ||
| j1 | | Madasu Hanmandlu, K. R. Murali Mohan, Sourav Chakraborty, Sumeer Goyal, D. Roy Choudhury: Unconstrained handwritten character recognition based on fuzzy logic. Pattern Recognition 36(3): 603-623 (2003) |
| 2001 | ||
| c2 | | Madasu Hanmandlu, K. R. Murali Mohan, Sourav Chakraborty, Gaurav Garg II: Fuzzy Modeling Based Signature Verification System. ICDAR 2001: 110- |
| c1 | | Madasu Hanmandlu, K. R. Murali Mohan, Sourav Chakraborty: Fuzzy logic based handwritten character recognition. ICIP (3) 2001: 42-45 |
Colors in the list of coauthors
Last update Tue May 21 13:10:08 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page