vix.ing · top · new · best · stats · spec

1. Complexity of Unambiguous Problems in Σ^P₂
   2025/10/21 by Gilboa, Matan, Goldberg, Paul W., Koutsoupias, Elias +1 · 1 citation
   #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #F.0 #F.2 #FOS: Computer and information sciences
2. Differential Privacy Under Class Imbalance: Methods and Empirical Insights
   2024/11/08 by Lucas Rosenblatt, Rosenblatt, Lucas, Yuliia Lut +7 · 2 citations
   Business, Management and Accounting · Social Sciences · #68P27 #Cryptography and Security (cs.CR) #Discrimination and Equality Law #Dispute Resolution and Class Actions #F.0 #FOS: Computer and information sciences #G.3 #I.2.0 #J.0 #Law, Rights, and Freedoms #Machine Learning (cs.LG)
3. Eulerian orientations and Hadamard codes: A novel connection via counting
   2024/11/04 by Shao, Shuai, Tang, Zhuxiao · 1 citation
   #Computational Complexity (cs.CC) #F.0 #FOS: Computer and information sciences
4. Learning to Maximize Gains From Trade in Small Markets
   2024/01/21 by Babaioff, Moshe, Frey, Amitai, Nisan, Noam · 1 citation
   #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #F.0 #FOS: Computer and information sciences #I.2 #I.2.6 #J.4 #Machine Learning (cs.LG)
5. Toward a formal theory for computing machines made out of whatever physics offers: extended version
   2023/07/28 by Jaeger, Herbert, Noheda, Beatriz, van der Wiel, Wilfred G. · 4 citations
   #Emerging Technologies (cs.ET) #F.0 #FOS: Computer and information sciences
6. A Theoretical Computer Science Perspective on Free Will
   2022/06/25 by Blum, Manuel, Blum, Lenore · 1 citation
   #68-02 #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #F.0 #FOS: Computer and information sciences #I.2
7. A Theoretical Computer Science Perspective on Consciousness
   2020/11/18 by Manuel Blum, Blum, Manuel, Lenore Blum +1 · 1 voice · 2 citations
   Computer Science · #68242 #68T01 #68T40 #Artificial Intelligence (cs.AI) #F.0 #FOS: Computer and information sciences #I.2 #cs.AI
8. How Quantum Information can improve Social Welfare
   2019/12/23 by Groisman, Berry, Gettrick, Michael Mc, Mhalla, Mehdi +1 · 1 citation
   #81P45 #91A10 #91A28 #91A43 #Computer Science and Game Theory (cs.GT) #E.4 #F.0 #F.m #FOS: Computer and information sciences #FOS: Physical sciences #G.0 #G.m #Information Theory (cs.IT) #Quantum Physics (quant-ph)
9. Mutual Dimension
   2014/10/15 by Case, Adam, Lutz, Jack H. · 3 citations
   #68Q30 #Computational Complexity (cs.CC) #F.0 #FOS: Computer and information sciences
10. On the Enumeration of Minimal Dominating Sets and Related Notions
    2014/07/08 by Kanté, Mamadou Moustapha, Limouzy, Vincent, Mary, Arnaud +1 · 1 citation
    #05C30 #05C69 #05C85 #68R05 #68R10 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.0 #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #G.2.2
11. Dense Subgraphs on Dynamic Networks
    2012/08/07 by Atish Das Sarma, Sarma, Atish Das, Ashwin Lall +5 · 1 citation
    Computer Science · #C.2.4 #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #F.0 #F.2.2 #FOS: Computer and information sciences #G.2.2 #Parallel #Privacy-Preserving Technologies in Data #and Cluster Computing (cs.DC)
12. Can Quantum Communication Speed Up Distributed Computation?
    2012/07/22 by Michael Elkin, Hartmut Klauck, Elkin, Michael +5 · 2 citations
    Computer Science · #C.2.4 #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #F.0 #F.2.2 #FOS: Computer and information sciences #FOS: Physical sciences #G.2.2 #Parallel #Quantum Physics (quant-ph) #and Cluster Computing (cs.DC)
13. Distributed Verification and Hardness of Distributed Approximation
    2010/11/12 by Sarma, Atish Das, Holzer, Stephan, Kor, Liah +13 · 1 citation
    Computer Science · #Blockchain Technology Applications and Security #C.2.4 #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #F.0 #F.2.2 #FOS: Computer and information sciences #G.2.2 #Parallel #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)