Följ
swagato sanyal
swagato sanyal
Assistant Professor, Dept. of CSE, IIT Kharagpur
Verifierad e-postadress på cse.iitkgp.ac.in
Titel
Citeras av
Citeras av
År
A cops and robber game in multidimensional grids
S Bhattacharya, G Paul, S Sanyal
Discrete Applied Mathematics 158 (16), 1745-1751, 2010
202010
A composition theorem for randomized query complexity
A Anshu, D Gavinsky, R Jain, S Kundu, T Lee, P Mukhopadhyay, ...
arXiv preprint arXiv:1706.00335, 2017
142017
Towards better separation between deterministic and randomized query complexity
S Mukhopadhyay, S Sanyal
arXiv preprint arXiv:1506.06399, 2015
132015
Fourier sparsity and dimension
S Sanyal
Theory of Computing 15 (1), 1-13, 2019
112019
A composition theorem for randomized query complexity via max conflict complexity
D Gavinsky, T Lee, M Santha, S Sanyal
arXiv preprint arXiv:1811.10752, 2018
112018
Near-optimal upper bound on Fourier dimension of Boolean functions in terms of Fourier sparsity
S Sanyal
International Colloquium on Automata, Languages, and Programming, 1035-1045, 2015
92015
Necessary and sufficient conditions for success of the metropolis algorithm for optimization
S Sanyal, R S, S Biswas
Proceedings of the 12th annual conference on Genetic and evolutionary …, 2010
82010
Feature-based individual fairness in k-clustering
D Kar, M Kosan, D Mandal, S Medya, A Silva, P Dey, S Sanyal
arXiv preprint arXiv:2109.04554, 2021
72021
On parity decision trees for fourier-sparse boolean functions
NS Mande, S Sanyal
ACM Transactions on Computation Theory, 2020
62020
A composition theorem via conflict complexity
S Sanyal
arXiv preprint arXiv:1801.03285, 2018
62018
Lifting to parity decision trees via stifling
A Chattopadhyay, NS Mande, S Sanyal, S Sherif
arXiv preprint arXiv:2211.17214, 2022
42022
Tight chang’s-lemma-type bounds for boolean functions
S Chakraborty, NS Mande, R Mittal, T Molli, M Paraashar, S Sanyal
41st IARCS Annual Conference on Foundations of Software Technology and …, 2021
32021
Quadratically tight relations for randomized query complexity
R Jain, H Klauck, S Kundu, T Lee, M Santha, S Sanyal, J Vihrovs
Theory of Computing Systems 64 (1), 101-119, 2020
32020
A wavelength assignment algorithm for de Bruijn WDM networks
M Chatterjee, S Sanyal, M Nasipuri, U Bhattacharya
International Journal of Parallel, Emergent and Distributed Systems 26 (6 …, 2011
32011
Randomized versus deterministic decision tree size
A Chattopadhyay, Y Dahiya, NS Mande, J Radhakrishnan, S Sanyal
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 867-880, 2023
22023
Separation between deterministic and randomized query complexity
S Mukhopadhyay, J Radhakrishnan, S Sanyal
SIAM Journal on Computing 47 (4), 1644-1666, 2018
22018
Quadratically tight relations for randomized query complexity
D Gavinsky, R Jain, H Klauck, S Kundu, T Lee, M Santha, S Sanyal, ...
arXiv preprint arXiv:1708.00822, 2017
22017
The zero-error randomized query complexity of the pointer function
J Radhakrishnan, S Sanyal
arXiv preprint arXiv:1607.01684, 2016
22016
Sub-linear Upper Bounds on Fourier dimension of Boolean Functions in terms of Fourier sparsity
S Sanyal
arXiv preprint arXiv:1407.3500, 2014
22014
Channel Assignment in a High-Bandwidth de Bruijn Optical WDM Network
M Chatterjee, S Sanyal, U Bhattacharya
2008 16th International Conference on Advanced Computing and Communications …, 2008
22008
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20