Nikhil S. Mande
- Sign-Rank Can Increase Under Intersection
2019/03/01 by Mark Bun, Nikhil S. Mande, Bun, Mark +3 · 1 citation
Computer Science · Mathematics · #68Q17 #Binary logarithm #Class (philosophy) #Combinatorics #Communication complexity #Complexity and Algorithms in Graphs #Complexity class #Computational Complexity (cs.CC) #Computer science #Dimension (graph theory) #Discrete mathematics #Disjoint sets #FOS: Computer and information sciences #Function (biology) #Intersection (aeronautics) #Machine Learning and Algorithms #Mathematics #Omega #Physics #Rank (graph theory) #Sign (mathematics) #Time complexity #Upper and lower bounds #cs.CC #msc:68Q17 #semigroups and automata theory