3 citations · 6 across the 7 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.AI2024
Artificial Expert Intelligence through PAC-reasoning
Shai Shalev-Shwartz, Amnon Shashua, Gal Beniamini +6
Artificial Expert Intelligence (AEI) seeks to transcend the limitations of both Artificial General Intelligence (AGI) and narrow AI by integrating domain-specific expertise with cr…
cs.DS2024
Counting Permutation Patterns with Multidimensional Trees
Gal Beniamini, Nir Lavee
We consider the well-studied pattern counting problem: given a permutation and an integer , count the number of order-isomorphic occurrences of every pat…
math.CO2024
The Rank-Ramsey Problem and the Log-Rank Conjecture
Gal Beniamini, Nati Linial, Adi Shraibman
A graph is called Rank-Ramsey if (i) Its clique number is small, and (ii) The adjacency matrix of its complement has small rank. We initiate a systematic study of such graphs. Our…