Sajin Koroth
Title
Cited by
Cited by
Year
Depth lower bounds against circuits with sparse orientation
S Koroth, J Sarma
Fundamenta Informaticae 152 (2), 123-144, 2017
52017
Improved composition theorems for functions and relations
S Koroth, O Meir
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018
42018
Query-to-communication lifting for BPP using inner product
A Chattopadhyay, Y Filmus, S Koroth, O Meir, T Pitassi
46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019
32019
Galaxia: A Semi-decentralized System for Implementing Secure-Group P2P Networks
S Muralidharan, S Koroth, N Anto, R Pandarachalil
2009 First International Conference on Networks & Communications, 289-294, 2009
22009
Query-to-communication lifting using low-discrepancy gadgets
A Chattopadhyay, Y Filmus, S Koroth, O Meir, T Pitassi
arXiv preprint arXiv:1904.13056, 2019
12019
Characterization and lower bounds for branching program size using projective dimension
K Dinesh, S Koroth, J Sarma
ACM Transactions on Computation Theory (TOCT) 11 (2), 1-22, 2019
12019
Sub-families of baxter permutations based on pattern avoidance
S Balachandran, S Koroth
arXiv preprint arXiv:1112.1374, 2011
12011
Automating cutting planes is NP-hard
M Göös, S Koroth, I Mertz, T Pitassi
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
2020
Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates
V Kabanets, S Koroth, Z Lu, D Myrisiotis, I Oliveira
arXiv preprint arXiv:2002.08533, 2020
2020
Non-monotonicity, Projective Dimension and Circuit Depth and Size Lower Bounds
S KOROTH
INDIAN INSTITUTE OF TECHNOLOGY, MADRAS, 2017
2017
Subclasses of Baxter Permutations Based on Pattern Avoidance
S Balachandran, S Koroth
International Computer Science Symposium in Russia, 192-206, 2016
2016
A study on the number of Hierarchical Rectangular Partitions of Order k
S Balachandran, S Koroth
arXiv preprint arXiv:1112.1374, 2011
2011
A Study on Hierarchical Floorplans of Order k
S Balachandran, S Koroth
arXiv preprint arXiv:1112.1396, 2011
2011
The system can't perform the operation now. Try again later.
Articles 1–13