-
1Conference
Συγγραφείς: Hernandez, Jose L., Arevalo, David, Martin, Susana, Katsigarakis, Kyriakos, Lilis, Georgios N., Rovas, Dimitrios, De Miguel, Ignacio
Πηγή: 2024 IEEE International Workshop on Metrology for Living Environment (MetroLivEnv) Metrology for Living Environment (MetroLivEnv), 2024 IEEE International Workshop on. :262-267 Jun, 2024
Relation: 2024 IEEE International Workshop on Metrology for Living Environment (MetroLivEnv)
-
2Electronic Resource
Additional Titles: We consider a static data structure problem of computing a linear operator under cell-probe model. Given a linear operator $M \in \mathbb{F}_2^{m \times n}$, the goal is to pre-process a vector $X \in \mathbb{F}_2^n$ into a data structure of size $s$ to answer any query $\langle M_i , X \rangle$ in time $t$. We prove that for a random operator $M$, any such data structure requires: $$ t \geq Ω( \min \{ \log (m/s) , n / \log s \} ).$$ This result overcomes the well-known logarithmic barrier in static data structures [MNSW98, Sie04, PD06, PTW08, Pat11, DGW19] by using a random linear operator. Furthermore, it provides the first significant progress toward confirming a decades-old folklore conjecture: that non-linear pre-processing does not substantially help in computing most linear operators. A straightforward modification of our proof also yields a wire lower bound of $Ω(n \cdot \log^{1/d}(n))$ for depth-$d$ circuits with arbitrary gates that compute a specific linear operator $M \in \mathbb{F}_2^{O(n) \times n}$, even against some small constant advantage over random guessing. This bound holds even for circuits with only a small constant advantage over random guessing, improving upon longstanding results [RS03, Che08a, Che08b, GHK+13] for a random operator. Finally, our work partially resolves the communication form of the Multiphase Conjecture [Pat10] and makes progress on Jukna-Schnitger's Conjecture [JS11, Juk12]. We address the former by considering the Inner Product (mod 2) problem (instead of Set Disjointness) when the number of queries $m$ is super-polynomial (e.g., $2^{n^{1/3}}$), and the total update time is $m^{0.99}$. Our result for the latter also applies to cases with super-polynomial $m$.
Συγγραφείς: Ko, Young Kun
Όροι ευρετηρίου: Computational Complexity, Discrete Mathematics, Data Structures and Algorithms, text
Σύνδεσμος:
http://arxiv.org/abs/2509.02730 -
3Conference
Συγγραφείς: Boogaard, Stefan, Cheung, Dave, Salcedo-Rahola, Tadeo-Baldiri
Πηγή: 2023 International Conference on Future Energy Solutions (FES) Future Energy Solutions (FES), 2023 International Conference on. :1-4 Jun, 2023
Relation: 2023 International Conference on Future Energy Solutions (FES)
-
4eBook
Συγγραφείς: Qi, JingyingAff18, Wu, BaotingAff19
Συνεισφορές: Akan, Ozgur, Editorial Board MemberAff1, Bellavista, Paolo, Editorial Board MemberAff2, Cao, Jiannong, Editorial Board MemberAff3, Coulson, Geoffrey, Editorial Board MemberAff4, Dressler, Falko, Editorial Board MemberAff5, Ferrari, Domenico, Editorial Board MemberAff6, Gerla, Mario, Editorial Board MemberAff7, Kobayashi, Hisashi, Editorial Board MemberAff8, Palazzo, Sergio, Editorial Board MemberAff9, Sahni, Sartaj, Editorial Board MemberAff10, Shen, Xuemin, Editorial Board MemberAff11, Stan, Mircea, Editorial Board MemberAff12, Jia, Xiaohua, Editorial Board MemberAff13, Zomaya, Albert Y., Editorial Board MemberAff14, Zhang, Xianchao, editorAff15, Zhou, Joey Tianyi, editorAff16, Sun, Hong, editorAff17
Πηγή: Advanced Hybrid Information Processing : 8th International Conference, ADHIP 2024, Jiaxing, China, September 20–22, 2024, Proceedings, Part II. 636:3-17
-
5Conference
Συγγραφείς: Zou, Rongwei, Yang, Qiliang, Xing, Jianchun, Zhou, Qizhen, Chen, Wenjie, Kong, Linlin
Πηγή: 2021 China Automation Congress (CAC) Automation Congress (CAC), 2021 China. :7961-7966 Oct, 2021
Relation: 2021 China Automation Congress (CAC)
-
6Conference
Συγγραφείς: Gandhi, Kalgi, Pandat, Ami, Bhise, Minal
Πηγή: 2021 IEEE International Women in Engineering (WIE) Conference on Electrical and Computer Engineering (WIECON-ECE) Electrical and Computer Engineering (WIECON-ECE), 2021 IEEE International Women in Engineering (WIE) Conference on. :17-20 Dec, 2021
Relation: 2021 IEEE International Women in Engineering (WIE) Conference on Electrical and Computer Engineering (WIECON-ECE)
-
7Conference
Πηγή: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) Parallel and Distributed Processing Symposium (IPDPS), 2020 IEEE International. :274-284 May, 2020
Relation: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
-
8Conference
Συγγραφείς: Bora, U., Vaishay, S., Joshi, S., Upadrasta, R.
Πηγή: 2021 IEEE/ACM 7th Workshop on the LLVM Compiler Infrastructure in HPC (LLVM-HPC) LLVM-HPC LLVM Compiler Infrastructure in HPC (LLVM-HPC), 2021 IEEE/ACM 7th Workshop on the. :1-11 Nov, 2021
Relation: 2021 IEEE/ACM 7th Workshop on the LLVM Compiler Infrastructure in HPC (LLVM-HPC)
-
9Conference
Συγγραφείς: Svingos, Christoforos, Mailis, Theofilos, Kllapi, Herald, Stamatogiannakis, Lefteris, Kotidis, Yannis, Ioannidis, Yannis
Πηγή: 2016 IEEE International Conference on Big Data (Big Data) Big Data (Big Data), 2016 IEEE International Conference on. :410-415 Dec, 2016
Relation: 2016 IEEE International Conference on Big Data (Big Data)
-
10Academic Journal
A Critical Review on the Implementation of Static Data Sampling Techniques to Detect Network Attacks
Συγγραφείς: Hajj, S., Sibai, R.E., Abdo, J.B., Demerjian, J., Guyeux, C., Makhoul, A., Ginhac, D.
Πηγή: IEEE Access Access, IEEE. 9:138903-138938 2021
Συνδεδεμένο Πλήρες Κείμενο -
11Conference
Συγγραφείς: Ashraf, Ameena K
Πηγή: 2025 6th International Conference on Control, Communication and Computing (ICCC) Control, Communication and Computing (ICCC), 2025 6th International Conference on. :1-6 May, 2025
Relation: 2025 6th International Conference on Control, Communication and Computing (ICCC)
-
12Conference
Συγγραφείς: Hao, Huijuan, Wang, Maoli, Tang, Yongwei
Πηγή: 2017 IEEE 2nd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC) Technology, Networking, Electronic and Automation Control Conference (ITNEC), 2017 IEEE 2nd Information. :1554-1557 Dec, 2017
Relation: 2017 IEEE 2nd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC)
-
13Conference
Συγγραφείς: Yang, Chen, Hou, Xinbin, Wang, Li
Πηγή: 2017 36th Chinese Control Conference (CCC) Control Conference (CCC), 2017 36th Chinese. :7178-7183 Jul, 2017
Relation: 2017 36th Chinese Control Conference (CCC)
-
14Conference
Συγγραφείς: Hernandez, Jose L., Arevalo, David, Martin, Susana, Katsigarakis, Kyriakos, Lilis, Georgios N., Rovas, Dimitrios, De Miguel, Ignacio
Πηγή: 2024 9th International Conference on Smart and Sustainable Technologies (SpliTech) Smart and Sustainable Technologies (SpliTech), 2024 9th International Conference on. :1-6 Jun, 2024
Relation: 2024 9th International Conference on Smart and Sustainable Technologies (SpliTech)
-
15Book
Static Data-Flow Analysis of UML/SysML Functional Views for Signal and Image Processing Applications
Συγγραφείς: Andrea Enrici, Ludovic Apvrille, Renaud Pacalet, Minh Hiep Pham
Πηγή: Communications in Computer and Information Science ISBN: 9783030378721
-
16Conference
Συγγραφείς: Pionteck, Thilo, Osterloh, Christoph
Πηγή: 2013 International Conference on High Performance Computing & Simulation (HPCS) High Performance Computing and Simulation (HPCS), 2013 International Conference on. :229-232 Jul, 2013
Relation: 2013 International Conference on High Performance Computing & Simulation (HPCS)
-
17Conference
Συγγραφείς: Aghav, I., Tathe, V., Zajriya, A., Emmanuel, M.
Πηγή: 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT) Computing, Communications and Networking Technologies (ICCCNT),2013 Fourth International Conference on. :1-4 Jul, 2013
Relation: 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT)
-
18Conference
Συγγραφείς: Borhade, Bhushan M., Banubakode, Abhijit
Πηγή: 2016 International Conference on Computing Communication Control and automation (ICCUBEA) Computing Communication Control and automation (ICCUBEA), 2016 International Conference on. :1-6 Aug, 2016
Relation: 2016 International Conference on Computing Communication Control and automation (ICCUBEA)
-
19Conference
Συγγραφείς: Bilsen, G., Engels, M., Lauwereins, R., Peperstraete, J.A.
Πηγή: 1995 International Conference on Acoustics, Speech, and Signal Processing Acoustics, speech and signal processing Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on. 5:3255-3258 vol.5 1995
Relation: 1995 International Conference on Acoustics, Speech, and Signal Processing
-
20Conference
Συγγραφείς: Sharma, Garima, Tripathi, Vikas, Singh, Vijay
Πηγή: 2023 IEEE 11th Region 10 Humanitarian Technology Conference (R10-HTC) Humanitarian Technology Conference (R10-HTC), 2023 IEEE 11th Region 10. :968-972 Oct, 2023
Relation: 2023 IEEE 11th Region 10 Humanitarian Technology Conference (R10-HTC)