Blockene: A High-throughput Blockchain Over Mobile Devices
Sambhav Satija, Apurv Mehra, Sudheesh Singanamalla, Karan Grover, Muthian Sivathanu, Nishanth Chandran, Divya Gupta, Satya Lokam
OSDI 2020 | November 2020
Satya Lokam
Principal Researcher
Publications
Publications by Year
-
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair
Venkatesan Guruswami, Satya Lokam, Sai Vikneshwar Mani Jayaraman
IEEE Transactions on Information Theory | September 2020, Vol 66(11): pp. 6749-6761
-
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions
Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satya Lokam, Nitin Saurabh
April 2019
-
∊-MSR Codes: Contacting Fewer Code Blocks for Exact Repair (conf)
Venkatesan Guruswami, Satya Lokam, Sai Vikneshwar Mani Jayaraman
2018 IEEE International Symposium on Information Theory (ISIT) | June 2018
Proceedings of the 2nd {ACM} Workshop on Blockchains, Cryptocurrencies, and Contracts, BCC@AsiaCCS 2018, Incheon, Republic of Korea, June 4, 2018
Satya Lokam, Sushmita Ruj, Kouichi Sakurai
Published by ACM SIGSAC | June 2018, Vol 1 | 1 edition
Editor(s): Satya V. Lokam and Sushmita Ruj and Kouichi Sakurai
ISBN: 978-1-4503-5758-6
37th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2017, December 11-15, 2017, Kanpur, India
Satya Lokam, R. Ramanujam
Published by Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik | January 2018, Vol 93
Editor(s): Satya V. Lokam and R. Ramanujam
ISBN: 978-3-95977-055-2
SECURITY OF HOMOMORPHIC ENCRYPTION
Melissa Chase, Hao Chen, Jintai Ding, Shafi Goldwasser, Sergey Gorbunov, Jeffrey Hoffstein, Kristin Lauter, Satya Lokam, Dustin Moody, Travis Morrison, Amit Sahai, Vinod Vaikuntanathan
January 2018
-
HOP: Hardware makes Obfuscation Practical
Kartik Nayak, Christopher W. Fletcher, Ling Ren, Nishanth Chandran, Satya Lokam, Elaine Shi, Vipul Goyal
Network and Distributed System Security Symposium 2017 | February 2017
-
Upper bounds on Fourier entropy
Sourav Chakraborty, Raghav Kulkarni, Satya Lokam (satya), Nitin Saurabh
Theoretical Computer Science | November 2016, Vol 654: pp. 92-112
On the Sensitivity Conjecture for Read-k Formulas
Mitali Bafna, Satya Lokam, S{'e}bastien Tavenas , Ameya Velingker
Proceedings of 41st International Symposium on Mathematical Foundations of Computer Science | August 2016
ISBN: 978-3-95977-016-3
-
Weight enumerators and higher support weights of maximally recoverable codes
V. Lalitha, Satya Lokam
2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) | October 2015
ISBN: 978-1-5090-1824-6
Upper Bounds on Fourier Entropy
Sourav Chakraborty, Raghav Kulkarni, Satya Lokam, Nitin Saurabh
Lecture Notes in Computer Science | June 2015
ISBN: Print ISBN978-3-319-21397-2Online ISBN978-3-319-21398-9
Restrictions of nondegenerate Boolean functions and degree lower bounds over different rings
Chia-Jung Lee, Satya Lokam, Shi-Chun Tsai, Ming-Chuan Yang
2015 IEEE International Symposium on Information Theory (ISIT) | June 2015
ISBN: Electronic ISBN: 978-1-4673-7704-1 USB ISBN: 978-1-4673-7703-4
-
Using Elimination Theory to Construct Rigid Matrices
Abhinav Kumar, Satya Lokam, Vijay M. Patankar, M. N. Jayalal Sharma
Computational Complexity | December 2014, Vol 23(4): pp. 531-563
-
Reconstruction of Depth-4 Multilinear Circuits with Top Fan-in Two
Ankit Gupta, Neeraj Kayal, Satya Lokam
Symposium on Theory of Computing (STOC) | January 2012
-
Efficient Reconstruction of Random Multilinear Formulas
Neeraj Kayal, Ankit Gupta, Satya Lokam
Foundations of Computer Science (FOCS) | October 2011
-
Complexity Lower Bounds using Linear Algebra
Foundations and Trends in Theoretical Computer Science
July 2009, Vol 4
An observation about variations of the Diffie-Hellman assumption
Raghav Bhaskar, Kathekeyan Chandrasekaran, Satya Lokam, Peter Montgomery, Ramarathnam Venkatesan, Yacov Yacobi
Serdica Journal of Computing | January 2009
-
Improved Bounds on Security Reductions for Discrete Log Based Signatures
Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam, Satya Lokam
CRYPTO | January 2008
ISBN: 978-3-540-85173-8
Vulnerabilities in Anonymous Credential Systems
Raghav Bhaskar, K. Chandrasekaran, Satyanarayana V. Lokam, P. L. Montgomery, R. Venkatesan, Yacov Yacobi, Satya Lokam
Electr. Notes Theor. Comput. Sci. | January 2008, Vol 197(2): pp. 141-148
Publications by Research Area
-
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair
Venkatesan Guruswami, Satya Lokam, Sai Vikneshwar Mani Jayaraman
IEEE Transactions on Information Theory | September 2020, Vol 66(11): pp. 6749-6761
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions
Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satya Lokam, Nitin Saurabh
April 2019
∊-MSR Codes: Contacting Fewer Code Blocks for Exact Repair (conf)
Venkatesan Guruswami, Satya Lokam, Sai Vikneshwar Mani Jayaraman
2018 IEEE International Symposium on Information Theory (ISIT) | June 2018
37th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2017, December 11-15, 2017, Kanpur, India
Satya Lokam, R. Ramanujam
Published by Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik | January 2018, Vol 93
Editor(s): Satya V. Lokam and R. Ramanujam
ISBN: 978-3-95977-055-2
Upper bounds on Fourier entropy
Sourav Chakraborty, Raghav Kulkarni, Satya Lokam (satya), Nitin Saurabh
Theoretical Computer Science | November 2016, Vol 654: pp. 92-112
On the Sensitivity Conjecture for Read-k Formulas
Mitali Bafna, Satya Lokam, S{'e}bastien Tavenas , Ameya Velingker
Proceedings of 41st International Symposium on Mathematical Foundations of Computer Science | August 2016
ISBN: 978-3-95977-016-3
Weight enumerators and higher support weights of maximally recoverable codes
V. Lalitha, Satya Lokam
2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) | October 2015
ISBN: 978-1-5090-1824-6
Upper Bounds on Fourier Entropy
Sourav Chakraborty, Raghav Kulkarni, Satya Lokam, Nitin Saurabh
Lecture Notes in Computer Science | June 2015
ISBN: Print ISBN978-3-319-21397-2Online ISBN978-3-319-21398-9
Restrictions of nondegenerate Boolean functions and degree lower bounds over different rings
Chia-Jung Lee, Satya Lokam, Shi-Chun Tsai, Ming-Chuan Yang
2015 IEEE International Symposium on Information Theory (ISIT) | June 2015
ISBN: Electronic ISBN: 978-1-4673-7704-1 USB ISBN: 978-1-4673-7703-4
Using Elimination Theory to Construct Rigid Matrices
Abhinav Kumar, Satya Lokam, Vijay M. Patankar, M. N. Jayalal Sharma
Computational Complexity | December 2014, Vol 23(4): pp. 531-563
Improved Bounds on Security Reductions for Discrete Log Based Signatures
Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam, Satya Lokam
CRYPTO | January 2008
ISBN: 978-3-540-85173-8
-
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair
Venkatesan Guruswami, Satya Lokam, Sai Vikneshwar Mani Jayaraman
IEEE Transactions on Information Theory | September 2020, Vol 66(11): pp. 6749-6761
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions
Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satya Lokam, Nitin Saurabh
April 2019
∊-MSR Codes: Contacting Fewer Code Blocks for Exact Repair (conf)
Venkatesan Guruswami, Satya Lokam, Sai Vikneshwar Mani Jayaraman
2018 IEEE International Symposium on Information Theory (ISIT) | June 2018
37th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2017, December 11-15, 2017, Kanpur, India
Satya Lokam, R. Ramanujam
Published by Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik | January 2018, Vol 93
Editor(s): Satya V. Lokam and R. Ramanujam
ISBN: 978-3-95977-055-2
SECURITY OF HOMOMORPHIC ENCRYPTION
Melissa Chase, Hao Chen, Jintai Ding, Shafi Goldwasser, Sergey Gorbunov, Jeffrey Hoffstein, Kristin Lauter, Satya Lokam, Dustin Moody, Travis Morrison, Amit Sahai, Vinod Vaikuntanathan
January 2018
Upper bounds on Fourier entropy
Sourav Chakraborty, Raghav Kulkarni, Satya Lokam (satya), Nitin Saurabh
Theoretical Computer Science | November 2016, Vol 654: pp. 92-112
On the Sensitivity Conjecture for Read-k Formulas
Mitali Bafna, Satya Lokam, S{'e}bastien Tavenas , Ameya Velingker
Proceedings of 41st International Symposium on Mathematical Foundations of Computer Science | August 2016
ISBN: 978-3-95977-016-3
Weight enumerators and higher support weights of maximally recoverable codes
V. Lalitha, Satya Lokam
2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) | October 2015
ISBN: 978-1-5090-1824-6
Upper Bounds on Fourier Entropy
Sourav Chakraborty, Raghav Kulkarni, Satya Lokam, Nitin Saurabh
Lecture Notes in Computer Science | June 2015
ISBN: Print ISBN978-3-319-21397-2Online ISBN978-3-319-21398-9
Restrictions of nondegenerate Boolean functions and degree lower bounds over different rings
Chia-Jung Lee, Satya Lokam, Shi-Chun Tsai, Ming-Chuan Yang
2015 IEEE International Symposium on Information Theory (ISIT) | June 2015
ISBN: Electronic ISBN: 978-1-4673-7704-1 USB ISBN: 978-1-4673-7703-4
Using Elimination Theory to Construct Rigid Matrices
Abhinav Kumar, Satya Lokam, Vijay M. Patankar, M. N. Jayalal Sharma
Computational Complexity | December 2014, Vol 23(4): pp. 531-563
Reconstruction of Depth-4 Multilinear Circuits with Top Fan-in Two
Ankit Gupta, Neeraj Kayal, Satya Lokam
Symposium on Theory of Computing (STOC) | January 2012
-
Blockene: A High-throughput Blockchain Over Mobile Devices
Sambhav Satija, Apurv Mehra, Sudheesh Singanamalla, Karan Grover, Muthian Sivathanu, Nishanth Chandran, Divya Gupta, Satya Lokam
OSDI 2020 | November 2020
Proceedings of the 2nd {ACM} Workshop on Blockchains, Cryptocurrencies, and Contracts, BCC@AsiaCCS 2018, Incheon, Republic of Korea, June 4, 2018
Satya Lokam, Sushmita Ruj, Kouichi Sakurai
Published by ACM SIGSAC | June 2018, Vol 1 | 1 edition
Editor(s): Satya V. Lokam and Sushmita Ruj and Kouichi Sakurai
ISBN: 978-1-4503-5758-6
SECURITY OF HOMOMORPHIC ENCRYPTION
Melissa Chase, Hao Chen, Jintai Ding, Shafi Goldwasser, Sergey Gorbunov, Jeffrey Hoffstein, Kristin Lauter, Satya Lokam, Dustin Moody, Travis Morrison, Amit Sahai, Vinod Vaikuntanathan
January 2018
HOP: Hardware makes Obfuscation Practical
Kartik Nayak, Christopher W. Fletcher, Ling Ren, Nishanth Chandran, Satya Lokam, Elaine Shi, Vipul Goyal
Network and Distributed System Security Symposium 2017 | February 2017
Efficient Reconstruction of Random Multilinear Formulas
Neeraj Kayal, Ankit Gupta, Satya Lokam
Foundations of Computer Science (FOCS) | October 2011
An observation about variations of the Diffie-Hellman assumption
Raghav Bhaskar, Kathekeyan Chandrasekaran, Satya Lokam, Peter Montgomery, Ramarathnam Venkatesan, Yacov Yacobi
Serdica Journal of Computing | January 2009
Improved Bounds on Security Reductions for Discrete Log Based Signatures
Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam, Satya Lokam
CRYPTO | January 2008
ISBN: 978-3-540-85173-8
-
Blockene: A High-throughput Blockchain Over Mobile Devices
Sambhav Satija, Apurv Mehra, Sudheesh Singanamalla, Karan Grover, Muthian Sivathanu, Nishanth Chandran, Divya Gupta, Satya Lokam
OSDI 2020 | November 2020
An observation about variations of the Diffie-Hellman assumption
Raghav Bhaskar, Kathekeyan Chandrasekaran, Satya Lokam, Peter Montgomery, Ramarathnam Venkatesan, Yacov Yacobi
Serdica Journal of Computing | January 2009
-
Complexity Lower Bounds using Linear Algebra
Foundations and Trends in Theoretical Computer Science
July 2009, Vol 4
-
Vulnerabilities in Anonymous Credential Systems
Raghav Bhaskar, K. Chandrasekaran, Satyanarayana V. Lokam, P. L. Montgomery, R. Venkatesan, Yacov Yacobi, Satya Lokam
Electr. Notes Theor. Comput. Sci. | January 2008, Vol 197(2): pp. 141-148
Publications by Type
-
Proceedings of the 2nd {ACM} Workshop on Blockchains, Cryptocurrencies, and Contracts, BCC@AsiaCCS 2018, Incheon, Republic of Korea, June 4, 2018
Satya Lokam, Sushmita Ruj, Kouichi Sakurai
Published by ACM SIGSAC | June 2018, Vol 1 | 1 edition
Editor(s): Satya V. Lokam and Sushmita Ruj and Kouichi Sakurai
ISBN: 978-1-4503-5758-6
37th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2017, December 11-15, 2017, Kanpur, India
Satya Lokam, R. Ramanujam
Published by Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik | January 2018, Vol 93
Editor(s): Satya V. Lokam and R. Ramanujam
ISBN: 978-3-95977-055-2
Complexity Lower Bounds using Linear Algebra
Foundations and Trends in Theoretical Computer Science
July 2009, Vol 4
-
Blockene: A High-throughput Blockchain Over Mobile Devices
Sambhav Satija, Apurv Mehra, Sudheesh Singanamalla, Karan Grover, Muthian Sivathanu, Nishanth Chandran, Divya Gupta, Satya Lokam
OSDI 2020 | November 2020
∊-MSR Codes: Contacting Fewer Code Blocks for Exact Repair (conf)
Venkatesan Guruswami, Satya Lokam, Sai Vikneshwar Mani Jayaraman
2018 IEEE International Symposium on Information Theory (ISIT) | June 2018
HOP: Hardware makes Obfuscation Practical
Kartik Nayak, Christopher W. Fletcher, Ling Ren, Nishanth Chandran, Satya Lokam, Elaine Shi, Vipul Goyal
Network and Distributed System Security Symposium 2017 | February 2017
On the Sensitivity Conjecture for Read-k Formulas
Mitali Bafna, Satya Lokam, S{'e}bastien Tavenas , Ameya Velingker
Proceedings of 41st International Symposium on Mathematical Foundations of Computer Science | August 2016
ISBN: 978-3-95977-016-3
Weight enumerators and higher support weights of maximally recoverable codes
V. Lalitha, Satya Lokam
2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) | October 2015
ISBN: 978-1-5090-1824-6
Upper Bounds on Fourier Entropy
Sourav Chakraborty, Raghav Kulkarni, Satya Lokam, Nitin Saurabh
Lecture Notes in Computer Science | June 2015
ISBN: Print ISBN978-3-319-21397-2Online ISBN978-3-319-21398-9
Restrictions of nondegenerate Boolean functions and degree lower bounds over different rings
Chia-Jung Lee, Satya Lokam, Shi-Chun Tsai, Ming-Chuan Yang
2015 IEEE International Symposium on Information Theory (ISIT) | June 2015
ISBN: Electronic ISBN: 978-1-4673-7704-1 USB ISBN: 978-1-4673-7703-4
Reconstruction of Depth-4 Multilinear Circuits with Top Fan-in Two
Ankit Gupta, Neeraj Kayal, Satya Lokam
Symposium on Theory of Computing (STOC) | January 2012
Efficient Reconstruction of Random Multilinear Formulas
Neeraj Kayal, Ankit Gupta, Satya Lokam
Foundations of Computer Science (FOCS) | October 2011
Improved Bounds on Security Reductions for Discrete Log Based Signatures
Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam, Satya Lokam
CRYPTO | January 2008
ISBN: 978-3-540-85173-8
-
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions
Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satya Lokam, Nitin Saurabh
April 2019
SECURITY OF HOMOMORPHIC ENCRYPTION
Melissa Chase, Hao Chen, Jintai Ding, Shafi Goldwasser, Sergey Gorbunov, Jeffrey Hoffstein, Kristin Lauter, Satya Lokam, Dustin Moody, Travis Morrison, Amit Sahai, Vinod Vaikuntanathan
January 2018
-
ϵ-MSR Codes: Contacting Fewer Code Blocks for Exact Repair
Venkatesan Guruswami, Satya Lokam, Sai Vikneshwar Mani Jayaraman
IEEE Transactions on Information Theory | September 2020, Vol 66(11): pp. 6749-6761
Upper bounds on Fourier entropy
Sourav Chakraborty, Raghav Kulkarni, Satya Lokam (satya), Nitin Saurabh
Theoretical Computer Science | November 2016, Vol 654: pp. 92-112
Using Elimination Theory to Construct Rigid Matrices
Abhinav Kumar, Satya Lokam, Vijay M. Patankar, M. N. Jayalal Sharma
Computational Complexity | December 2014, Vol 23(4): pp. 531-563
An observation about variations of the Diffie-Hellman assumption
Raghav Bhaskar, Kathekeyan Chandrasekaran, Satya Lokam, Peter Montgomery, Ramarathnam Venkatesan, Yacov Yacobi
Serdica Journal of Computing | January 2009
Vulnerabilities in Anonymous Credential Systems
Raghav Bhaskar, K. Chandrasekaran, Satyanarayana V. Lokam, P. L. Montgomery, R. Venkatesan, Yacov Yacobi, Satya Lokam
Electr. Notes Theor. Comput. Sci. | January 2008, Vol 197(2): pp. 141-148