-
Rado matroids and a graphical calculus for boundaries of Wilson loop diagrams
Authors:
Susama Agarwala,
Colleen Delaney,
Karen Yeats
Abstract:
We study the boundaries of the positroid cells which arise from N = 4 super Yang Mills theory. Our main tool is a new diagrammatic object which generalizes the Wilson loop diagrams used to represent interactions in the theory. We prove conditions under which these new generalized Wilson loop diagrams correspond to positroids and give an explicit algorithm to calculate the Grassmann necklace of sai…
▽ More
We study the boundaries of the positroid cells which arise from N = 4 super Yang Mills theory. Our main tool is a new diagrammatic object which generalizes the Wilson loop diagrams used to represent interactions in the theory. We prove conditions under which these new generalized Wilson loop diagrams correspond to positroids and give an explicit algorithm to calculate the Grassmann necklace of said positroids. Then we develop a graphical calculus operating directly on noncrossing generalized Wilson loop diagrams. In this paradigm, applying diagrammatic moves to a generalized Wilson loop diagram results in new diagrams that represent boundaries of its associated positroid, without passing through cryptomorphisms. We provide a Python implementation of the graphical calculus and use it to show that the boundaries of positroids associated to ordinary Wilson loop diagram are generated by our diagrammatic moves in certain cases.
△ Less
Submitted 10 January, 2024;
originally announced January 2024.
-
Stanford-ORB: A Real-World 3D Object Inverse Rendering Benchmark
Authors:
Zhengfei Kuang,
Yunzhi Zhang,
Hong-Xing Yu,
Samir Agarwala,
Shangzhe Wu,
Jiajun Wu
Abstract:
We introduce Stanford-ORB, a new real-world 3D Object inverse Rendering Benchmark. Recent advances in inverse rendering have enabled a wide range of real-world applications in 3D content generation, moving rapidly from research and commercial use cases to consumer devices. While the results continue to improve, there is no real-world benchmark that can quantitatively assess and compare the perform…
▽ More
We introduce Stanford-ORB, a new real-world 3D Object inverse Rendering Benchmark. Recent advances in inverse rendering have enabled a wide range of real-world applications in 3D content generation, moving rapidly from research and commercial use cases to consumer devices. While the results continue to improve, there is no real-world benchmark that can quantitatively assess and compare the performance of various inverse rendering methods. Existing real-world datasets typically only consist of the shape and multi-view images of objects, which are not sufficient for evaluating the quality of material recovery and object relighting. Methods capable of recovering material and lighting often resort to synthetic data for quantitative evaluation, which on the other hand does not guarantee generalization to complex real-world environments. We introduce a new dataset of real-world objects captured under a variety of natural scenes with ground-truth 3D scans, multi-view images, and environment lighting. Using this dataset, we establish the first comprehensive real-world evaluation benchmark for object inverse rendering tasks from in-the-wild scenes, and compare the performance of various existing methods.
△ Less
Submitted 16 January, 2024; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Accidental Light Probes
Authors:
Hong-Xing Yu,
Samir Agarwala,
Charles Herrmann,
Richard Szeliski,
Noah Snavely,
Jiajun Wu,
Deqing Sun
Abstract:
Recovering lighting in a scene from a single image is a fundamental problem in computer vision. While a mirror ball light probe can capture omnidirectional lighting, light probes are generally unavailable in everyday images. In this work, we study recovering lighting from accidental light probes (ALPs) -- common, shiny objects like Coke cans, which often accidentally appear in daily scenes. We pro…
▽ More
Recovering lighting in a scene from a single image is a fundamental problem in computer vision. While a mirror ball light probe can capture omnidirectional lighting, light probes are generally unavailable in everyday images. In this work, we study recovering lighting from accidental light probes (ALPs) -- common, shiny objects like Coke cans, which often accidentally appear in daily scenes. We propose a physically-based approach to model ALPs and estimate lighting from their appearances in single images. The main idea is to model the appearance of ALPs by photogrammetrically principled shading and to invert this process via differentiable rendering to recover incidental illumination. We demonstrate that we can put an ALP into a scene to allow high-fidelity lighting estimation. Our model can also recover lighting for existing images that happen to contain an ALP.
△ Less
Submitted 10 June, 2023; v1 submitted 12 January, 2023;
originally announced January 2023.
-
PlaneFormers: From Sparse View Planes to 3D Reconstruction
Authors:
Samir Agarwala,
Linyi **,
Chris Rockwell,
David F. Fouhey
Abstract:
We present an approach for the planar surface reconstruction of a scene from images with limited overlap. This reconstruction task is challenging since it requires jointly reasoning about single image 3D reconstruction, correspondence between images, and the relative camera pose between images. Past work has proposed optimization-based approaches. We introduce a simpler approach, the PlaneFormer,…
▽ More
We present an approach for the planar surface reconstruction of a scene from images with limited overlap. This reconstruction task is challenging since it requires jointly reasoning about single image 3D reconstruction, correspondence between images, and the relative camera pose between images. Past work has proposed optimization-based approaches. We introduce a simpler approach, the PlaneFormer, that uses a transformer applied to 3D-aware plane tokens to perform 3D reasoning. Our experiments show that our approach is substantially more effective than prior work, and that several 3D-specific design decisions are crucial for its success.
△ Less
Submitted 8 August, 2022;
originally announced August 2022.
-
Structural Similarity for Improved Transfer in Reinforcement Learning
Authors:
C. Chace Ashcraft,
Benjamin Stoler,
Chigozie Ewulum,
Susama Agarwala
Abstract:
Transfer learning is an increasingly common approach for develo** performant RL agents. However, it is not well understood how to define the relationship between the source and target tasks, and how this relationship contributes to successful transfer. We present an algorithm called Structural Similarity for Two MDPS, or SS2, that calculates a state similarity measure for states in two finite MD…
▽ More
Transfer learning is an increasingly common approach for develo** performant RL agents. However, it is not well understood how to define the relationship between the source and target tasks, and how this relationship contributes to successful transfer. We present an algorithm called Structural Similarity for Two MDPS, or SS2, that calculates a state similarity measure for states in two finite MDPs based on previously developed bisimulation metrics, and show that the measure satisfies properties of a distance metric. Then, through empirical results with GridWorld navigation tasks, we provide evidence that the distance measure can be used to improve transfer performance for Q-Learning agents over previous implementations.
△ Less
Submitted 27 July, 2022;
originally announced July 2022.
-
Geometric instability of out of distribution data across autoencoder architecture
Authors:
Susama Agarwala,
Ben Dees,
Corey Lowman
Abstract:
We study the map learned by a family of autoencoders trained on MNIST, and evaluated on ten different data sets created by the random selection of pixel values according to ten different distributions. Specifically, we study the eigenvalues of the Jacobians defined by the weight matrices of the autoencoder at each training and evaluation point. For high enough latent dimension, we find that each a…
▽ More
We study the map learned by a family of autoencoders trained on MNIST, and evaluated on ten different data sets created by the random selection of pixel values according to ten different distributions. Specifically, we study the eigenvalues of the Jacobians defined by the weight matrices of the autoencoder at each training and evaluation point. For high enough latent dimension, we find that each autoencoder reconstructs all the evaluation data sets as similar \emph{generalized characters}, but that this reconstructed \emph{generalized character} changes across autoencoder. Eigenvalue analysis shows that even when the reconstructed image appears to be an MNIST character for all out of distribution data sets, not all have latent representations that are close to the latent representation of MNIST characters. All told, the eigenvalue analysis demonstrated a great deal of geometric instability of the autoencoder both as a function on out of distribution inputs, and across architectures on the same set of inputs.
△ Less
Submitted 27 January, 2022;
originally announced January 2022.
-
Eigenvalues of Autoencoders in Training and at Initialization
Authors:
Benjamin Dees,
Susama Agarwala,
Corey Lowman
Abstract:
In this paper, we investigate the evolution of autoencoders near their initialization. In particular, we study the distribution of the eigenvalues of the Jacobian matrices of autoencoders early in the training process, training on the MNIST data set. We find that autoencoders that have not been trained have eigenvalue distributions that are qualitatively different from those which have been traine…
▽ More
In this paper, we investigate the evolution of autoencoders near their initialization. In particular, we study the distribution of the eigenvalues of the Jacobian matrices of autoencoders early in the training process, training on the MNIST data set. We find that autoencoders that have not been trained have eigenvalue distributions that are qualitatively different from those which have been trained for a long time ($>$100 epochs). Additionally, we find that even at early epochs, these eigenvalue distributions rapidly become qualitatively similar to those of the fully trained autoencoders. We also compare the eigenvalues at initialization to pertinent theoretical work on the eigenvalues of random matrices and the products of such matrices.
△ Less
Submitted 27 January, 2022;
originally announced January 2022.
-
Geometry and Generalization: Eigenvalues as predictors of where a network will fail to generalize
Authors:
Susama Agarwala,
Benjamin Dees,
Andrew Gearhart,
Corey Lowman
Abstract:
We study the deformation of the input space by a trained autoencoder via the Jacobians of the trained weight matrices. In doing so, we prove bounds for the mean squared errors for points in the input space, under assumptions regarding the orthogonality of the eigenvectors. We also show that the trace and the product of the eigenvalues of the Jacobian matrices is a good predictor of the MSE on test…
▽ More
We study the deformation of the input space by a trained autoencoder via the Jacobians of the trained weight matrices. In doing so, we prove bounds for the mean squared errors for points in the input space, under assumptions regarding the orthogonality of the eigenvectors. We also show that the trace and the product of the eigenvalues of the Jacobian matrices is a good predictor of the MSE on test points. This is a dataset independent means of testing an autoencoder's ability to generalize on new input. Namely, no knowledge of the dataset on which the network was trained is needed, only the parameters of the trained model.
△ Less
Submitted 13 July, 2021;
originally announced July 2021.
-
Cancellation of spurious poles in N=4 SYM: physical and geometric
Authors:
Susama Agarwala,
Cameron Marcott
Abstract:
This paper shows that not only do the codimension one spurious poles of $N^k MHV$ tree level diagrams in N=4 SYM theory cancel in the tree level amplitude as expected, but their vanishing loci have a geometric interpretation that is tightly connected to their representation in the positive Grassmannians. In general, given a positroid variety, $Σ$, and a minimal matrix representation of it in terms…
▽ More
This paper shows that not only do the codimension one spurious poles of $N^k MHV$ tree level diagrams in N=4 SYM theory cancel in the tree level amplitude as expected, but their vanishing loci have a geometric interpretation that is tightly connected to their representation in the positive Grassmannians. In general, given a positroid variety, $Σ$, and a minimal matrix representation of it in terms of independent variable valued matrices, $M_{\mathcal{V}}$, one can define a polynomial, $R({\mathcal{V}})$ that is uniquely defined by the Grassmann necklace, ${\mathcal{I}}$, of the positroid cell. The vanishing locus of $R({\mathcal{V}})$ lies on the boundary of the positive variety $\overlineΣ \setminus Σ$, but not all boundaries intersect the vanishing loci of a factor of $R({\mathcal{V}})$. We use this to show that the codimension one spurious poles of N=4 SYM, represented in twistor space, cancel in the tree level amplitude.
△ Less
Submitted 2 May, 2021;
originally announced May 2021.
-
Combinatorics of the geometry of Wilson loop diagrams II: Grassmann necklaces, dimensions, and denominators
Authors:
Susama Agarwala,
Siân Fryer,
Karen Yeats
Abstract:
Wilson loop diagrams are an important tool in studying scattering amplitudes of SYM $N=4$ theory and are known by previous work to be associated to positroids. In this paper we study the structure of the associated positroids, as well as the structure of the denominator of the integrand defined by each diagram. We give an algorithm to derive the Grassmann necklace of the associated positroid direc…
▽ More
Wilson loop diagrams are an important tool in studying scattering amplitudes of SYM $N=4$ theory and are known by previous work to be associated to positroids. In this paper we study the structure of the associated positroids, as well as the structure of the denominator of the integrand defined by each diagram. We give an algorithm to derive the Grassmann necklace of the associated positroid directly from the Wilson loop diagram, and a recursive proof that the dimension of these cells is thrice the number of propagators in the diagram. We also show that the ideal generated by the denominator in the integrand is the radical of the ideal generated by the product of Grassmann necklace minors.
△ Less
Submitted 16 February, 2021; v1 submitted 26 October, 2019;
originally announced October 2019.
-
Combinatorics of the geometry of Wilson loop diagrams I: equivalence classes via matroids and polytopes
Authors:
Susama Agarwala,
Siân Fryer,
Karen Yeats
Abstract:
Wilson loop diagrams are an important tool in studying scattering amplitudes of SYM $N=4$ theory and are known by previous work to be associated to positroids. We characterize the conditions under which two Wilson loop diagrams give the same positroid, prove that an important subclass of subdiagrams (exact subdiagrams) correspond to uniform matroids, and enumerate the number of different Wilson lo…
▽ More
Wilson loop diagrams are an important tool in studying scattering amplitudes of SYM $N=4$ theory and are known by previous work to be associated to positroids. We characterize the conditions under which two Wilson loop diagrams give the same positroid, prove that an important subclass of subdiagrams (exact subdiagrams) correspond to uniform matroids, and enumerate the number of different Wilson loop diagrams that correspond to each positroid cell. We also give a correspondence between those positroids which can arise from Wilson loop diagrams and directions in associahedra.
△ Less
Submitted 16 February, 2021; v1 submitted 28 August, 2019;
originally announced August 2019.
-
Wilson loops in SYM $N=4$ do not parametrize an orientable space
Authors:
Susama Agarwala,
Cameron Marcott
Abstract:
In this paper we explore the geometric space parametrized by (tree level) Wilson loops in SYM $N=4$. We show that, this space can be seen as a vector bundle over a totally non-negative subspace of the Grassmannian, $\mathcal{W}_{k,cn}$. Furthermore, we explicitly show that this bundle is non-orientable in the majority of the cases, and conjecture that it is non-orientable in the remaining situatio…
▽ More
In this paper we explore the geometric space parametrized by (tree level) Wilson loops in SYM $N=4$. We show that, this space can be seen as a vector bundle over a totally non-negative subspace of the Grassmannian, $\mathcal{W}_{k,cn}$. Furthermore, we explicitly show that this bundle is non-orientable in the majority of the cases, and conjecture that it is non-orientable in the remaining situation. Using the combinatorics of the Deodhar decomposition of the Grassmannian, we identify subspaces $Σ(W) \subset \mathcal{W}_{k,n}$ for which the restricted bundle lies outside the positive Grassmannian. Finally, while probing the combinatorics of the Deodhar decomposition, we give a diagrammatic algorithm for reading equations determining each Deodhar component as a semialgebraic set.
△ Less
Submitted 27 July, 2018; v1 submitted 14 July, 2018;
originally announced July 2018.
-
An algorithm to construct the Le diagram associated to a Grassmann necklace
Authors:
Susama Agarwala,
Sian Fryer
Abstract:
Le diagrams and Grassmann necklaces both index the collection of positroids in the nonnegative Grassmannian $Gr_{\geq 0}(k,n)$, but they excel at very different tasks: for example, the dimension of a positroid is easily extracted from its Le diagram, while the list of bases of a positroid is far more easily obtained from its Grassmann necklace. Explicit bijections between the two are therefore des…
▽ More
Le diagrams and Grassmann necklaces both index the collection of positroids in the nonnegative Grassmannian $Gr_{\geq 0}(k,n)$, but they excel at very different tasks: for example, the dimension of a positroid is easily extracted from its Le diagram, while the list of bases of a positroid is far more easily obtained from its Grassmann necklace. Explicit bijections between the two are therefore desirable. An algorithm for turning a Le diagram into a Grassmann necklace already exists; in this note we give the reverse algorithm.
△ Less
Submitted 5 March, 2018;
originally announced March 2018.
-
A study in $\mathbb{G}_{\mathbb{R}, \geq 0}$: from the geometric case book of Wilson loop diagrams and SYM $N=4$
Authors:
Susama Agarwala,
Sian Fryer
Abstract:
We study the geometry underlying the Wilson loop diagram approach to calculating scattering amplitudes in the gauge theory of Supersymmetric Yang Mills (SYM) $N=4$. By applying the tools developed to study total positivity in the real Grassmannian, we are able to systematically compute with all Wilson loop diagrams of a given size and find unexpected patterns and relationships between them. We foc…
▽ More
We study the geometry underlying the Wilson loop diagram approach to calculating scattering amplitudes in the gauge theory of Supersymmetric Yang Mills (SYM) $N=4$. By applying the tools developed to study total positivity in the real Grassmannian, we are able to systematically compute with all Wilson loop diagrams of a given size and find unexpected patterns and relationships between them. We focus on the smallest nontrivial multi-propagator case, consisting of 2 propagators on 6 vertices, and compute the positroid cells associated to each diagram and the homology of the subcomplex they generate in $\mathbb{G}_{\mathbb{R}, \geq 0}$. We also verify in this case the conjecture that the spurious singularities of the volume functional {\em do} all cancel on the codimension 1 boundaries of these cells.
△ Less
Submitted 2 March, 2018;
originally announced March 2018.
-
Rational Mixed Tate Motivic Graphs
Authors:
Susama Agarwala,
Owen Patashnick
Abstract:
In this paper, we study the combinatorics of a subcomplex of the Bloch-Kriz cycle complex [4] used to construct the category of mixed Tate motives. The algebraic cycles we consider properly contain the subalgebra of cycles that correspond to multiple logarithms (as defined in [12]). We associate an algebra of graphs to our subalgebra of algebraic cycles. We give a purely graphical criterion for ad…
▽ More
In this paper, we study the combinatorics of a subcomplex of the Bloch-Kriz cycle complex [4] used to construct the category of mixed Tate motives. The algebraic cycles we consider properly contain the subalgebra of cycles that correspond to multiple logarithms (as defined in [12]). We associate an algebra of graphs to our subalgebra of algebraic cycles. We give a purely graphical criterion for admissibilty. We show that sums of bivalent graphs correspond to coboundary elements of the algebraic cycle complex. Finally, we compute the Hodge realization for an infinite family of algebraic cycles represented by sums of graphs that are not describable in the combinatorial language of [12].
△ Less
Submitted 3 February, 2016;
originally announced February 2016.
-
Wilson Loop diagrams and Positroids
Authors:
Susama Agarwala,
Eloi Marin Amat
Abstract:
In this paper, we study a new application of the positive Grassmanian to Wilson loop diagrams (or MHV diagrams) for scattering amplitudes in N=4 Super Yang-Mill theory ($N=4$ SYM). There has been much interest in studying this theory via the positive Grassmanians using BCFW recursion. This is the first attempt to study MHV diagrams for planar Wilson loop calculations (or planar amplitudes) in term…
▽ More
In this paper, we study a new application of the positive Grassmanian to Wilson loop diagrams (or MHV diagrams) for scattering amplitudes in N=4 Super Yang-Mill theory ($N=4$ SYM). There has been much interest in studying this theory via the positive Grassmanians using BCFW recursion. This is the first attempt to study MHV diagrams for planar Wilson loop calculations (or planar amplitudes) in terms of positive Grassmannians. We codify Wilson loop diagrams completely in terms of matroids. This allows us to apply the combinatorial tools in matroid theory used to identify positroids, (non-negative Grassmannians), to Wilson loop diagrams. In doing so, we find that certain non-planar Wilson loop diagrams define positive Grassmannians. While non-planar diagrams do not have physical meaning, this finding suggests that they may have value as an algebraic tool, and deserve further investigation.
△ Less
Submitted 21 September, 2015;
originally announced September 2015.
-
Generalizing the Connes Moscovici Hopf algebra to contain all rooted trees
Authors:
Susama Agarwala,
Colleen Delaney
Abstract:
This paper defines a generalization of the Connes-Moscovici Hopf algebra, $\mathcal{H}(1)$ that contains the entire Hopf algebra of rooted trees. A relationship between the former, a much studied object in non-commutative geometry, and the later, a much studied object in perturbative Quantum Field Theory, has been established by Connes and Kreimer. The results of this paper open the door to study…
▽ More
This paper defines a generalization of the Connes-Moscovici Hopf algebra, $\mathcal{H}(1)$ that contains the entire Hopf algebra of rooted trees. A relationship between the former, a much studied object in non-commutative geometry, and the later, a much studied object in perturbative Quantum Field Theory, has been established by Connes and Kreimer. The results of this paper open the door to study the cohomology of the Hopf algebra of rooted trees.
△ Less
Submitted 19 October, 2015; v1 submitted 16 February, 2013;
originally announced February 2013.
-
Dynkin operators, renormalization and the geometric $β$ function
Authors:
Susama Agarwala
Abstract:
In this paper, I show a close connection between renormalization and a generalization of the Dynkin operator in terms of logarithmic derivations. The geometric $β$ function, which describes the dependence of a Quantum Field Theory on an energy scale defines is defined by a complete vector field on a Lie group $G$ defined by a QFT. It also defines a generalized Dynkin operator.
In this paper, I show a close connection between renormalization and a generalization of the Dynkin operator in terms of logarithmic derivations. The geometric $β$ function, which describes the dependence of a Quantum Field Theory on an energy scale defines is defined by a complete vector field on a Lie group $G$ defined by a QFT. It also defines a generalized Dynkin operator.
△ Less
Submitted 19 November, 2012;
originally announced November 2012.
-
Dihedral symmetries of multiple logarithms
Authors:
Susama Agarwala
Abstract:
This paper finds relationships between multiple logarithms with a dihedral group action on the arguments. I generalize the combinatorics developed in Gangl, Goncharov and Levin's R-deco polygon representation of multiple logarithms to find these relations. By writing multiple logarithms as iterated integrals, my arguments are valid for iterated integrals as over an arbitrary field.
This paper finds relationships between multiple logarithms with a dihedral group action on the arguments. I generalize the combinatorics developed in Gangl, Goncharov and Levin's R-deco polygon representation of multiple logarithms to find these relations. By writing multiple logarithms as iterated integrals, my arguments are valid for iterated integrals as over an arbitrary field.
△ Less
Submitted 19 October, 2015; v1 submitted 7 December, 2011;
originally announced December 2011.
-
Geometrically relating momentum cut-off and dimensional regularization
Authors:
Susama Agarwala
Abstract:
The $β$ function for a scalar field theory describes the dependence of the coupling constant on the renormalization mass scale. This dependence is affected by the choice of regularization scheme. I explicitly relate the $β$-functions of momentum cut-off regularization and dimensional regularization on scalar field theories by a gauge transformation using the Hopf algebras of the Feynman diagrams o…
▽ More
The $β$ function for a scalar field theory describes the dependence of the coupling constant on the renormalization mass scale. This dependence is affected by the choice of regularization scheme. I explicitly relate the $β$-functions of momentum cut-off regularization and dimensional regularization on scalar field theories by a gauge transformation using the Hopf algebras of the Feynman diagrams of the theories.
△ Less
Submitted 19 November, 2012; v1 submitted 27 July, 2011;
originally announced July 2011.
-
The geometric $β$-function in curved space-time under operator regularization
Authors:
Susama Agarwala
Abstract:
In this paper, I compare the generators of the renormalization group flow, or the geometric $β$-functions for dimensional regularization and operator regularization. I then extend the analysis to show that the geometric $β$-function for a scalar field theory on a closed compact Riemannian manifold is defined on the entire manifold. I then extend the analysis to find the generator of the renormaliz…
▽ More
In this paper, I compare the generators of the renormalization group flow, or the geometric $β$-functions for dimensional regularization and operator regularization. I then extend the analysis to show that the geometric $β$-function for a scalar field theory on a closed compact Riemannian manifold is defined on the entire manifold. I then extend the analysis to find the generator of the renormalization group flow for a conformal scalar-field theories on the same manifolds. The geometric $β$-function in this case is not defined.
△ Less
Submitted 19 October, 2015; v1 submitted 22 September, 2009;
originally announced September 2009.
-
A Perspective on Regularization and Curvature
Authors:
Susama Agarwala
Abstract:
A global connection on the Connes Marcolli renormalization bundle relates $β$-functions of a class of regularization schemes by gauge transformations, as well as local solutions to $β$-functions over curved space-time.
A global connection on the Connes Marcolli renormalization bundle relates $β$-functions of a class of regularization schemes by gauge transformations, as well as local solutions to $β$-functions over curved space-time.
△ Less
Submitted 7 December, 2011; v1 submitted 22 September, 2009;
originally announced September 2009.