On Medium-Uniformity and Circuit Lower Bounds

Rahul Santhanam, Ryan Williams. On Medium-Uniformity and Circuit Lower Bounds. In Proceedings of the 28th Conference on Computational Complexity, CCC 2013, K.lo Alto, California, USA, 5-7 June, 2013. pages 15-23, IEEE, 2013. [doi]

Authors

Rahul Santhanam

This author has not been identified. Look up 'Rahul Santhanam' in Google

Ryan Williams

This author has not been identified. Look up 'Ryan Williams' in Google