pith. sign in

Sourav Chakraborty

Identifiers

  • name variant Sourav Chakraborty 0.60 · backfill

Papers (15)

  1. Flickering Multi-Armed Bandits cs.LG · 2026 · author #1
  2. Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions cs.CC · 2019 · author #1
  3. The Balanced Connected Subgraph Problem cs.DM · 2018 · author #2
  4. Maximal and maximum transitive relation contained in a given binary relation cs.DS · 2018 · author #1
  5. Characterization and recognition of proper tagged probe interval graphs math.CO · 2016 · author #3
  6. Counting Popular Matchings in House Allocation Problems cs.DS · 2013 · author #2
  7. Helly-Type Theorems in Property Testing cs.CG · 2013 · author #1
  8. Testing Uniformity of Stationary Distribution cs.DS · 2013 · author #1
  9. On the Power of Conditional Samples in Distribution Testing cs.DS · 2012 · author #1
  10. New Results on Quantum Property Testing quant-ph · 2010 · author #1
  11. Market Equilibrium with Transaction Costs cs.GT · 2010 · author #1
  12. Hardness and Algorithms for Rainbow Connectivity cs.CC · 2009 · author #1
  13. An Online Multi-unit Auction with Improved Competitive Ratio cs.GT · 2009 · author #1
  14. Hardness and Algorithms for Rainbow Connection math.CO · 2008 · author #1
  15. On the Sensitivity of Cyclically-Invariant Boolean Functions cs.CC · 2005 · author #1

Mentions

  • 1312.3552 #2 · backfill · confidence 0.70 Sourav Chakraborty
  • 1307.8268 #1 · backfill · confidence 0.70 Sourav Chakraborty
  • 1302.5366 #1 · backfill · confidence 0.70 Sourav Chakraborty
  • 1210.8338 #1 · backfill · confidence 0.70 Sourav Chakraborty
  • 1005.0523 #1 · backfill · confidence 0.70 Sourav Chakraborty
  • 1001.0393 #1 · backfill · confidence 0.70 Sourav Chakraborty
  • 0902.1255 #1 · backfill · confidence 0.70 Sourav Chakraborty
  • 0901.1427 #1 · backfill · confidence 0.70 Sourav Chakraborty
  • 0809.2493 #1 · backfill · confidence 0.70 Sourav Chakraborty

Frequent Coauthors