skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions
Award ID(s):
1907937 1814613
PAR ID:
10428772
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2022)
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Computes lattice Green's functions in two dimensions for square lattices. The method is a set of recurrence relations implemented in high-precision arithmetic. The square lattice results were needed for a particular research project, which is why this was developed, but similar recursion relations are available for three-dimensional lattices and the same method should work. 
    more » « less
  2. Abstract We establish a theory of noncommutative (NC) functions on a class of von Neumann algebras with a particular direct sum property, e.g.,$$B({\mathcal H})$$. In contrast to the theory’s origins, we do not rely on appealing to results from the matricial case. We prove that the$$k{\mathrm {th}}$$directional derivative of any NC function at a scalar point is ak-linear homogeneous polynomial in its directions. Consequences include the fact that NC functions defined on domains containing scalar points can be uniformly approximated by free polynomials as well as realization formulas for NC functions bounded on particular sets, e.g., the NC polydisk and NC row ball. 
    more » « less