cs.IT

40 papers.

1. The Information Bottleneck is NP-hard
   Roberto Bruno and Ugo Vaccaro · 2610.22272 · cs.IT · CC BY 4.0
   1 definition20 statements17 proofs3 problems
2. Entropic Inequalities and Limit Theorems in Boolean Probability
   Kewei Pan · 2610.20178 · math.PR · CC BY 4.0
   11 statements11 proofs
3. When Information Is Not Enough: Accuracy-Constrained Thermodynamic Costs of Binary Classification
   Xuening Wu · 2610.00291 · cs.IT · CC BY 4.0
   7 statements7 proofs
4. Mobility Information Capacity in the Sky: A Gaussian Channel Perspective
   Weijie Yuan, Fan Liu, Shuangyang Li, Lin Zhou and Pingzhi Fan · 2609.10436 · cs.IT · CC BY 4.0
   1 definition3 statements3 proofs
5. Goal-Oriented Semantic Communication for Logical Decision Making
   Ahmet Faruk Saz and Faramarz Fekri · 2604.19614 · cs.IT · CC BY 4.0
   7 definitions3 statements
6. Persistent Gaussian Perturbations Prevent Oversmoothing in Recurrent Graph Neural Networks
   Mostafa Haghir Chehreghani · 2607.28185 · cs.LG · CC BY 4.0
   3 definitions11 statements10 proofs
7. Pipelined Gradient Coding
   Xian Su and Jun Li · 2607.20739 · cs.IT · CC BY 4.0
   6 statements
8. Designs, linear codes, plateaued functions, and their interconnections
   Jong Yoon Hyun, Jieun Kwon, Jiaxin Wang and Yansheng Wu · 2605.24355 · cs.IT · CC BY 4.0
   5 definitions28 statements24 proofs7 problems
9. Best-Arm Identification with Noisy Actuation
   Merve Karakas, Osama Hanna, Lin F. Yang and Christina Fragouli · 2604.02255 · cs.IT · CC BY 4.0
   11 statements8 proofs
10. Fundamental Limits of Quantum Semantic Communication via Sheaf Cohomology
    Christo Kurisummoottil Thomas and Mingzhe Chen · 2601.10958 · cs.IT · CC BY 4.0
    6 definitions11 statements10 proofs
11. Rao Differential Privacy
    Carlos Soto · 2508.17135 · stat.ML · CC BY 4.0
    13 definitions10 statements3 proofs
12. Efficient Decoding of Double-circulant and Wozencraft Codes from Square-root Errors
    Oren Dubin, Noam Oz and Noga Ron-Zewi · 2507.13548 · cs.IT · CC BY 4.0
    6 definitions19 statements8 proofs1 problem3 conjectures
13. Space-bounded online Kolmogorov complexity is additive
    Bruno Bauwens and Maria Marchenko · 2502.02777 · cs.CC · CC BY 4.0
    4 definitions7 statements3 proofs
14. Joint Communication and Sensing in OTFS-based UAV Networks
    Alessandro Nordio, Carla Fabiana Chiasserini and Emanuele Viterbo · 2311.17742 · cs.IT · CC BY SA 4.0
15. Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information
    Saar Tarnopolsky and Alejandro Cohen · 2503.05873 · cs.IT · CC BY 4.0
    4 definitions4 statements8 proofs
16. The Optimization of Random Tree Codes for Limited Computational Resources
    B. Tan Bacinoglu · 2501.12834 · cs.IT · CC BY 4.0
    3 definitions6 statements6 proofs
17. On a fibrational construction for optics, lenses, and Dialectica categories
    Matteo Capucci, Bruno Gavranović, Abdullah Malik, Francisco Rios and Jonathan Weinberger · 2403.16388 · math.CT · CC BY 4.0
    13 definitions2 statements
18. Theoretical limits of descending \ell_0 sparse-regression ML algorithms
    Mihailo Stojnic · 2410.07651 · stat.ML · CC BY 4.0
    5 statements5 proofs
19. Hierarchical Federated ADMM
    Seyed Mohammad Azimi-Abarghouyi, Nicola Bastianello, Karl H. Johansson and Viktoria Fodor · 2409.18796 · cs.LG · CC0 1.0
    1 statement1 proof
20. Coded Multi-User Information Retrieval with a Multi-Antenna Helper Node
    Milad Abolpour, MohammadJavad Salehi, Soheil Mohajer, Seyed Pooya Shariatpanahi and Antti Tölli · 2402.00465 · cs.IT · CC BY 4.0
    3 definitions3 statements3 proofs
21. Error-Correcting Codes on Projective Bundles over Deligne-Lusztig varieties
    Daniel Camazón Portela and Juan Antonio López Ramos · 2401.11433 · cs.IT · CC BY 4.0
    2 definitions7 statements4 proofs
22. The Capacity Region of Information Theoretic Secure Aggregation with Uncoded Groupwise Keys
    Kai Wan, Hua Sun, Mingyue Ji, Tiebin Mi and Giuseppe Caire · 2310.09889 · cs.IT · CC BY 4.0
    7 statements
23. Splitting Receiver with Multiple Antennas
    Yanyan Wang, Wanchun Liu and Xiangyun Zhou · 2303.04321 · cs.IT · CC BY 4.0
    1 definition5 statements
24. Mutual Information for Electromagnetic Information Theory Based on Random Fields
    Zhongzhichao Wan, Jieao Zhu, Zijian Zhang, Linglong Dai and Chan-Byoung Chae · 2111.00496 · cs.IT · CC0 1.0
    1 definition2 statements2 proofs
25. Learning Disturbances Online for Risk-Aware Control: Risk-Aware Flight with Less Than One Minute of Data
    Prithvi Akella, Skylar X. Wei, Joel W. Burdick and Aaron D. Ames · 2212.06253 · eess.SY · CC BY 4.0
    3 definitions3 statements2 proofs1 problem
26. Multiple Packing: Lower Bounds via Infinite Constellations
    Yihan Zhang and Shashank Vatedka · 2211.04407 · math.MG · CC BY 4.0
    4 definitions10 statements
27. Equality cases in the Anantharam-Jog-Nair inequality
    Efe Aras, Thomas A. Courtade and Albert Zhang · 2206.11809 · cs.IT · CC BY 4.0
    4 definitions14 statements10 proofs
28. Encoding and Decoding of Several Optimal Rank Metric Codes
    Wrya K. Kadir, Chunlei Li and Ferdinando Zullo · 2202.03009 · cs.IT · CC BY 4.0
    8 statements
29. A Rate Splitting Strategy for Uplink CR-NOMA Systems
    Hongwu Liu, Zhiquan Bai, Hongjiang Lei, Gaofeng Pan, Kyeong Jin Kim and Theodoros A. Tsiftsis · 2110.02281 · cs.IT · CC BY 4.0
    3 statements2 proofs
30. Channel Estimation for 6G V2X HybridSystems using Multi-Vehicular Learning
    Marouan Mizmizi, Dario Tagliaferri, Damiano Badini, Christian Mazzucco and Umberto Spagnolini · 2105.09689 · cs.IT · CC0 1.0
31. Finding compositional inverses of permutations from the AGW criterion
    Tailin Niu, Kangquan Li, Longjiang Qu and Qiang Wang · 2004.12552 · cs.IT · CC BY SA 4.0
    23 statements13 proofs
32. Computation Efficiency Maximization in Wireless-Powered Mobile Edge Computing Networks
    Fuhui Zhou and Rose Qingyang Hu · 2001.10234 · eess.SP · CC0 1.0
    10 statements4 proofs
33. Joint Target Detection, Tracking and Classification with Forward-Backward PHD Smoothing
    Yanyuan Qin · 1812.02599 · eess.SY · CC BY 4.0
    4 statements2 proofs
34. Hybrid Beamforming Design and Performance with Imperfect Phase Shifters in Multiuser Millimeter Wave Systems
    Wendi Wang, Huarui Yin, Xiaohui Chen and Weidong Wang · 1803.00317 · cs.IT · CC BY 4.0
    2 statements
35. A Game-Theoretic Approach to Information-Flow Control via Protocol Composition
    Mário S. Alvim, Konstantinos Chatzikokolakis, Yusuke Kawamoto and Catuscia Palamidessi · 1803.10042 · cs.CR · CC BY 4.0
    1 definition30 statements
36. Novel Polynomial Basis and Its Application to Reed-Solomon Erasure Codes
    Sian-Jheng Lin, Wei-Ho Chung and Yunghsiang S. Han · 1404.3458 · cs.IT · CC BY 4.0
    1 definition3 statements2 proofs
37. Sparse Signal Processing with Frame Theory
    Dustin G. Mixon · 1204.5958 · math.FA · CC0 1.0
    9 definitions52 statements34 proofs2 problems1 conjecture
38. Protection against link errors and failures using network coding
    Shizheng Li and Aditya Ramamoorthy · 0905.2248 · cs.IT · CC BY 4.0
    5 definitions5 statements4 proofs
39. Fading Cognitive Multiple-Access Channels With Confidential Messages
    Ruoheng Liu, Yingbin Liang and H. Vincent Poor · 0910.4613 · cs.IT · CC BY 4.0
    6 statements
40. Joint-sparse recovery from multiple measurements
    Ewout van den Berg and Michael P. Friedlander · 0904.2051 · cs.IT · CC BY 4.0
    1 definition8 statements4 proofs