Добірка наукової літератури з теми "Multilinear Depth 3 Circuits"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Multilinear Depth 3 Circuits".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Multilinear Depth 3 Circuits"
Ghosal, Purnata, and B. V. Raghavendra Rao. "On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models." Fundamenta Informaticae 177, no. 1 (December 18, 2020): 69–93. http://dx.doi.org/10.3233/fi-2020-1980.
Повний текст джерелаSaraf, Shubhangi, and Ilya Volkovich. "Black-Box Identity Testing of Depth-4 Multilinear Circuits." Combinatorica 38, no. 5 (December 9, 2017): 1205–38. http://dx.doi.org/10.1007/s00493-016-3460-4.
Повний текст джерелаRaz, Ran, and Amir Yehudayoff. "Lower Bounds and Separations for Constant Depth Multilinear Circuits." computational complexity 18, no. 2 (June 2009): 171–207. http://dx.doi.org/10.1007/s00037-009-0270-8.
Повний текст джерелаChillara, Suryajith. "On Computing Multilinear Polynomials Using Multi- r -ic Depth Four Circuits." ACM Transactions on Computation Theory 13, no. 3 (September 30, 2021): 1–21. http://dx.doi.org/10.1145/3460952.
Повний текст джерелаKarnin, Zohar S., Partha Mukhopadhyay, Amir Shpilka, and Ilya Volkovich. "Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in." SIAM Journal on Computing 42, no. 6 (January 2013): 2114–31. http://dx.doi.org/10.1137/110824516.
Повний текст джерелаKayal, Neeraj, Vineet Nair, and Chandan Saha. "Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth-three Circuits." ACM Transactions on Computation Theory 12, no. 1 (February 25, 2020): 1–27. http://dx.doi.org/10.1145/3369928.
Повний текст джерелаGupta, Ankit, Pritish Kamath, Neeraj Kayal, and Ramprasad Saptharishi. "Arithmetic Circuits: A Chasm at Depth 3." SIAM Journal on Computing 45, no. 3 (January 2016): 1064–79. http://dx.doi.org/10.1137/140957123.
Повний текст джерелаKayal, Neeraj, and Nitin Saxena. "Polynomial Identity Testing for Depth 3 Circuits." computational complexity 16, no. 2 (May 2007): 115–38. http://dx.doi.org/10.1007/s00037-007-0226-9.
Повний текст джерелаFang, M., S. Fenner, F. Green, S. Homer, and Y. Zhang. "Quantum lower bounds for fanout." Quantum Information and Computation 6, no. 1 (January 2006): 46–57. http://dx.doi.org/10.26421/qic6.1-3.
Повний текст джерелаLovett, Shachar, and Emanuele Viola. "Bounded-Depth Circuits Cannot Sample Good Codes." computational complexity 21, no. 2 (March 30, 2012): 245–66. http://dx.doi.org/10.1007/s00037-012-0039-3.
Повний текст джерелаДисертації з теми "Multilinear Depth 3 Circuits"
Nair, Vineet. "Expanders in Arithmetic Circuit Lower Bound : Towards a Separation Between ROABPs and Multilinear Depth 3 Circuits." Thesis, 2015. https://etd.iisc.ac.in/handle/2005/4811.
Повний текст джерелаЧастини книг з теми "Multilinear Depth 3 Circuits"
Goldreich, Oded, and Avishay Tal. "On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions." In Lecture Notes in Computer Science, 306–25. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-43662-9_17.
Повний текст джерелаGoldreich, Oded, and Avi Wigderson. "On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions." In Lecture Notes in Computer Science, 41–86. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-43662-9_6.
Повний текст джерелаBhargava, Vishwas, Shubhangi Saraf, and Ilya Volkovich. "Reconstruction of Depth-4 Multilinear Circuits." In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2144–60. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2020. http://dx.doi.org/10.1137/1.9781611975994.132.
Повний текст джерелаJukna, Stasys. "Depth-3 Circuits." In Algorithms and Combinatorics, 303–38. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-24508-4_11.
Повний текст джерелаJukna, Stasys. "Large-Depth Circuits." In Algorithms and Combinatorics, 339–69. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-24508-4_12.
Повний текст джерелаRazborov, Alexander A. "On small depth threshold circuits." In Algorithm Theory — SWAT '92, 42–52. Berlin, Heidelberg: Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/3-540-55706-7_4.
Повний текст джерелаGarg, Sanjam, Craig Gentry, Shai Halevi, Amit Sahai, and Brent Waters. "Attribute-Based Encryption for Circuits from Multilinear Maps." In Advances in Cryptology – CRYPTO 2013, 479–99. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-40084-1_27.
Повний текст джерелаTang, Fei, Hongda Li, and Bei Liang. "Attribute-Based Signatures for Circuits from Multilinear Maps." In Lecture Notes in Computer Science, 54–71. Cham: Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-13257-0_4.
Повний текст джерелаLingas, Andrzej. "Lower Bounds for Monotone q-Multilinear Boolean Circuits." In Lecture Notes in Computer Science, 301–12. Cham: Springer International Publishing, 2023. http://dx.doi.org/10.1007/978-3-031-23101-8_20.
Повний текст джерелаKlivans, Adam R. "On the Derandomization of Constant Depth Circuits." In Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 249–60. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001. http://dx.doi.org/10.1007/3-540-44666-4_28.
Повний текст джерелаТези доповідей конференцій з теми "Multilinear Depth 3 Circuits"
Bhargava, Vishwas, Shubhangi Saraf, and Ilya Volkovich. "Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits." In STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing. New York, NY, USA: ACM, 2021. http://dx.doi.org/10.1145/3406325.3451096.
Повний текст джерелаChillara, Suryajith, Christian Engels, Nutan Limaye, and Srikanth Srinivasan. "A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits." In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2018. http://dx.doi.org/10.1109/focs.2018.00092.
Повний текст джерелаSaraf, Shubhangi, and Ilya Volkovich. "Black-box identity testing of depth-4 multilinear circuits." In the 43rd annual ACM symposium. New York, New York, USA: ACM Press, 2011. http://dx.doi.org/10.1145/1993636.1993693.
Повний текст джерелаRaz, Ran, and Amir Yehudayoff. "Lower Bounds and Separations for Constant Depth Multilinear Circuits." In 2008 23rd Annual IEEE Conference on Computational Complexity. IEEE, 2008. http://dx.doi.org/10.1109/ccc.2008.8.
Повний текст джерелаGupta, Ankit, Neeraj Kayal, and Satya Lokam. "Reconstruction of depth-4 multilinear circuits with top fan-in 2." In the 44th symposium. New York, New York, USA: ACM Press, 2012. http://dx.doi.org/10.1145/2213977.2214035.
Повний текст джерелаKarnin, Zohar S., Partha Mukhopadhyay, Amir Shpilka, and Ilya Volkovich. "Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in." In the 42nd ACM symposium. New York, New York, USA: ACM Press, 2010. http://dx.doi.org/10.1145/1806689.1806779.
Повний текст джерелаPaturi, Ramamohan, Michael E. Saks, and Francis Zane. "Exponential lower bounds for depth 3 Boolean circuits." In the twenty-ninth annual ACM symposium. New York, New York, USA: ACM Press, 1997. http://dx.doi.org/10.1145/258533.258556.
Повний текст джерелаKayal, Neeraj, and Shubhangi Saraf. "Blackbox Polynomial Identity Testing for Depth 3 Circuits." In 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2009. http://dx.doi.org/10.1109/focs.2009.67.
Повний текст джерелаDutta, Pranjal, Prateek Dwivedi, and Nitin Saxena. "Demystifying the border of depth-3 algebraic circuits." In 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2022. http://dx.doi.org/10.1109/focs52979.2021.00018.
Повний текст джерелаGrigoriev, Dima, and Marek Karpinski. "An exponential lower bound for depth 3 arithmetic circuits." In the thirtieth annual ACM symposium. New York, New York, USA: ACM Press, 1998. http://dx.doi.org/10.1145/276698.276872.
Повний текст джерела