More Like this

1. Counting intersection numbers of closed geodesics on Shimura curves

   https://doi.org/10.1007/s40993-023-00428-y  

   Rickards, James (June 2023, Research in Number Theory)
2. From Shapley Value to Model Counting and Back

   https://doi.org/10.1145/3651142  

   Kara, Ahmet; Olteanu, Dan; Suciu, Dan (May 2024, Proceedings of the ACM on Management of Data)

   In this paper we investigate the problem of quantifying the contribution of each variable to the satisfying assignments of a Boolean function based on the Shapley value. Our main result is a polynomial-time equivalence between computing Shapley values and model counting for any class of Boolean functions that are closed under substitutions of variables with disjunctions of fresh variables. This result settles an open problem raised in prior work, which sought to connect the Shapley value computation to probabilistic query evaluation. We show two applications of our result. First, the Shapley values can be computed in polynomial time over deterministic and decomposable circuits, since they are closed under OR-substitutions. Second, there is a polynomial-time equivalence between computing the Shapley value for the tuples contributing to the answer of a Boolean conjunctive query and counting the models in the lineage of the query. This equivalence allows us to immediately recover the dichotomy for Shapley value computation in case of self-join-free Boolean conjunctive queries; in particular, the hardness for non-hierarchical queries can now be shown using a simple reduction from the \#P-hard problem of model counting for lineage in positive bipartite disjunctive normal form. 

   more » « less
3. Differentiating by Prime Numbers

   https://doi.org/10.1090/noti2833  

   Jeffries, Jack (December 2023, Notices of the American Mathematical Society)
4. Eigenvector Phase Retrieval: Recovering eigenvectors from the absolute value of their entries

   https://doi.org/10.1016/j.laa.2022.08.002  

   Steinerberger, Stefan; Wu, Hau-tieng (November 2022, Linear Algebra and its Applications)
5. Frobenius-Perron theory for projective schemes

   https://doi.org/10.1090/tran/8624  

   Chen, J.; Gao, Z.; Wicks, E.; Zhang, J.; Zhang, X. H.; Zhu, H. (January 2023, Transactions of the American Mathematical Society)

   The Frobenius-Perron theory of an endofunctor of a k \Bbbk -linear category (recently introduced in Chen et al. [Algebra Number Theory 13 (2019), pp. 2005–2055]) provides new invariants for abelian and triangulated categories. Here we study Frobenius-Perron type invariants for derived categories of commutative and noncommutative projective schemes. In particular, we calculate the Frobenius-Perron dimension for domestic and tubular weighted projective lines, define Frobenius-Perron generalizations of Calabi-Yau and Kodaira dimensions, and provide examples. We apply this theory to the derived categories associated to certain Artin-Schelter regular and finite-dimensional algebras. 

   more » « less