-
Exemplary Natural Images Explain CNN Activations Better than State-of-the-Art Feature Visualization
Abstract: Feature visualizations such as synthetic maximally activating images are a widely used explanation method to better understand the information processing of convolutional neural networks (CNNs). At the same time, there are concerns that these visualizations might not accurately represent CNNs' inner workings. Here, we measure how much extremely activating images help humans to predict CNN activati… ▽ More
Submitted 2 May, 2021; v1 submitted 23 October, 2020; originally announced October 2020.
Comments: Published at ICLR 2021. Joint first and last authors. Code is available at https://bethgelab.github.io/testing_visualizations/
-
arXiv:1201.3557 [pdf, ps, other]
On stratifications for planar tensegrities with a small number of vertices
Abstract: In this paper we discuss several results about the structure of the configuration space of two-dimensional tensegrities with a small number of points. We briefly describe the technique of surgeries that is used to find geometric conditions for tensegrities. Further we introduce a new surgery for three-dimensional tensegrities. Within this paper we formulate additional open problems related to the… ▽ More
Submitted 17 January, 2012; originally announced January 2012.
MSC Class: 52C30; 05C10
-
arXiv:1110.3724 [pdf, ps, other]
Unimodality questions for integrally closed lattice polytopes
Abstract: It is a famous open question whether every integrally closed reflexive polytope has a unimodal Ehrhart delta-vector. We generalize this question to arbitrary integrally closed lattice polytopes and we prove unimodality for the delta-vector of lattice parallelepipeds. This is the first nontrivial class of integrally closed polytopes. Moreover, we suggest a new approach to the problem for reflexive… ▽ More
Submitted 17 October, 2011; originally announced October 2011.
Comments: 16 pages
MSC Class: 52B20; 05A20; 11B68
-
arXiv:1101.4950 [pdf, ps, other]
Arc Spaces and Rogers-Ramanujan Identities
Abstract: Arc spaces have been introduced in algebraic geometry as a tool to study singularities but they show strong connections with combinatorics as well. Exploiting these relations we obtain a new approach to the classical Rogers-Ramanujan Identities. The linking object is the Hilbert-PoincarĂ© series of the arc space over a point of the base variety. In the case of the double point this is precisely the… ▽ More
Submitted 7 February, 2011; v1 submitted 25 January, 2011; originally announced January 2011.
Comments: 23 pages, introduction rewritten and inaccuracies corrected
MSC Class: 14B05; 11P84; 05A17; 13P10
-
arXiv:1005.5158 [pdf, ps, other]
Gorenstein polytopes and their stringy E-functions
Abstract: Inspired by ideas from algebraic geometry, Batyrev and the first named author have introduced the stringy E-function of a Gorenstein polytope. We prove that this a priori rational function is actually a polynomial, which is part of a conjecture of Batyrev and the first named author. The proof relies on a comparison result for the lattice point structure of a Gorenstein polytope P, a face F of P an… ▽ More
Submitted 27 May, 2010; originally announced May 2010.
Comments: 23 pages
MSC Class: 52B20; 14M25; 14J32
-
arXiv:0903.5152 [pdf, ps, other]
Stringy Hodge numbers of strictly canonical nondegenerate singularities
Abstract: We describe a class of isolated nondegenerate hypersurface singularities that give a polynomial contribution to Batyrev's stringy E-function. These singularities are obtained by imposing a natural condition on the facets of the Newton polyhedron, and they are strictly canonical. We prove that Batyrev's conjecture concerning the nonnegativity of stringy Hodge numbers is true for complete varietie… ▽ More
Submitted 30 March, 2009; originally announced March 2009.
Comments: 23 pages
MSC Class: 14E15; 14J17; 32S25; 52B20
-
arXiv:0807.0184 [pdf, ps, other]
Covers of surfaces with fixed branch locus
Abstract: Given a connected smooth projective surface X over the complex numbers, together with a simple normal crossings divisor D on it, we study finite normal covers Y of X that are unramified outside D. Given moreover a fibration of X onto a curve C, we prove that the `height' of Y over C is bounded linearly in terms of the degree of Y over X. We indicate how an arithmetic analogue of this result, if… ▽ More
Submitted 24 February, 2009; v1 submitted 1 July, 2008; originally announced July 2008.
Comments: main result improved and alternative proofs added (both after Esnault-Viehweg); a precise conjecture included for the arithmetic case
MSC Class: 14E20; 14E22; 14E15
Journal ref: Int. Jnl. Math 21 (2010), 859--874
-
arXiv:0806.4976 [pdf, ps, other]
Geometry of configuration spaces of tensegrities
Abstract: Consider a graph G with n vertices. In this paper we study geometric conditions for an n-tuple of points in R^d to admit a tensegrity with underlying graph G. We introduce and investigate a natural stratification, depending on G, of the configuration space of all n-tuples in R^d. In particular we find surgeries on graphs that give relations between different strata. Based on numerous examples we… ▽ More
Submitted 30 June, 2008; v1 submitted 30 June, 2008; originally announced June 2008.
MSC Class: 52C30; 05C10
-
arXiv:0803.1237 [pdf, ps, other]
On the Hard Lefschetz property of stringy Hodge numbers
Abstract: For projective varieties with a certain class of 'mild' isolated singularities and for projective threefolds with arbitrary Gorenstein canonical singularities, we show that the stringy Hodge numbers satisfy the Hard Lefschetz property. This result fits nicely with a 6-dimensional counterexample of Mustata and Payne for the Hard Lefschetz property for stringy Hodge numbers in general. We also giv… ▽ More
Submitted 8 March, 2008; originally announced March 2008.
Comments: 15 pages
MSC Class: 14E15; 14J17; 32S50
-
arXiv:0706.0798 [pdf, ps, other]
Stringy E-functions of hypersurfaces and of Brieskorn singularities
Abstract: We show that for a hypersurface Batyrev's stringy E-function can be seen as a residue of the Hodge zeta function, a specialization of the motivic zeta function of Denef and Loeser. This is a nice application of inversion of adjunction. If an affine hypersurface is given by a polynomial that is non-degenerate with respect to its Newton polyhedron, then the motivic zeta function and thus the strin… ▽ More
Submitted 6 June, 2007; originally announced June 2007.
Comments: 21 pages
MSC Class: 14E15; 14J17; 32S25
-
arXiv:cs/0604045 [pdf, ps, other]
An exact algorithm for higher-dimensional orthogonal packing
Abstract: Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Combining the use of our data structure for characterizing feasible packings with our new classes of lower bounds, and other heuristics, we develop a two-level tree search algorithm for solving higher-dimensional packing problems to optimality. Computational res… ▽ More
Submitted 11 April, 2006; originally announced April 2006.
Comments: 31 pages, 6 figures, 9 tables, to appear in Operations Research; full and updated journal version of sketches that appeared as parts of an extended abstract in ESA'97
ACM Class: F.2.2
-
arXiv:math/0603312 [pdf, ps, other]
Stringy Hodge numbers for a class of isolated singularities and for threefolds
Abstract: Batyrev has defined the stringy E-function for complex varieties with at most log terminal singularities. It is a rational function in two variables if the singularities are Gorenstein. Furthermore, if the variety is projective and its stringy E-function is a polynomial, Batyrev defined its stringy Hodge numbers essentially as the coefficients of this E-function, generalizing the usual notion of… ▽ More
Submitted 17 March, 2009; v1 submitted 13 March, 2006; originally announced March 2006.
Comments: 13 pages, minor inaccuracies from version 2 corrected
MSC Class: 14E15; 14J17; 32S50
Journal ref: Int. Math. Res. Not., Vol. 2007, article ID rnm016
-
arXiv:math/0511348 [pdf, ps, other]
Stringy E-functions of varieties with A-D-E singularities
Abstract: The stringy E-function for normal irreducible complex varieties with at worst log terminal singularities was introduced by Batyrev. It is defined by data from a log resolution. If the variety is projective and Gorenstein and the stringy E-function is a polynomial, Batyrev also defined the stringy Hodge numbers as a generalization of the Hodge numbers of nonsingular projective varieties, and conj… ▽ More
Submitted 14 December, 2005; v1 submitted 14 November, 2005; originally announced November 2005.
Comments: 29 pages, 8 figures and 5 tables, to appear in Manuscripta Math
MSC Class: 14E15; 14J17; 32S25
-
arXiv:cs/0402044 [pdf, ps, other]
A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems
Abstract: Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is of crucial importance to have good and easy bounds for an optimal solution. Previous efforts have produced a number of special classes of such bounds. Unfortun… ▽ More
Submitted 18 February, 2004; originally announced February 2004.
Comments: 16 pages, 4 figures, Latex, to appear in Mathematical Methods of Operations Research
ACM Class: F.2.2
-
arXiv:cs/0310032 [pdf, ps, other]
A combinatorial characterization of higher-dimensional orthogonal packing
Abstract: Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have been unable to avoid structural problems that appear for instances in two- or higher-dimensional space. We present a new approach for modeling packings, using a graph-theoretical characterization of feasible packings. O… ▽ More
Submitted 16 October, 2003; originally announced October 2003.
Comments: 21 pages, 8 figures, Latex, to appear in Mathematics of Operations Research
ACM Class: F.2.2