Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Monday, July 10, 2023 1:00 pm - 1:00 pm EDT (GMT -04:00)

C&O Reading Group - Rian Neogi

Title: Budget Feasible Mechanisms

Speaker: Rian Neogi
Affiliation: University of Waterloo
Location: MC 6029

Abstract: In the setting of budget feasible mechanism design, a buyer wants to purchase items from a set of agents. Each agent can supply at item at an incurred cost of c_i to themself, and the buyer wants to optimize over their own valuation for the set of items bought. The cost c_i is private information that the buyer doesn't have access to. The goal is to design a mechanism that is truthful, in the sense that the sellers do not have incentive to deviate from reporting their true costs, and budget feasible, in the sense that the total payments made to the sellers is within some budget B.

Monday, July 10, 2023 2:30 pm - 2:30 pm EDT (GMT -04:00)

URA Seminar - Shayla Redlin Hume

Title: Counting matroid extensions

Speaker: Shayla Redlin Hume
Affiliation: University of Waterloo
Location: MC 5479

Abstract: In this talk, we will discuss methods of counting the number of extensions of certain matroids. We will see that, in some cases, the number of extensions is surprisingly large. I will start by introducing matroids, so previous experience with matroids is not assumed.

Monday, July 10, 2023 8:00 pm - 8:00 pm EDT (GMT -04:00)

Algebraic Graph Theory - Xiaoye Liang

Title: Thin distance-regular graphs with classical parameters $(D,q,q,\frac{q^{t}-1}{q-1}-1)$ with $t> D$ are the Grassmann graphs

Speaker: Xiaoye Liang
Affiliation: Anhui Jianzhu University
Location: Please contact Sabrina Lato for Zoom link

Abstract: In the survey paper by Van Dam, Koolen and Tanaka (Distance-regular graphs, Electron. J. Comb., Dynamic Survey (2016), \#DS22), they asked to classify the thin $Q$-polynomial distance-regular graphs. In this talk, we will discuss our result which states that the Grassmann graphs with large diameter are characterized by their intersection numbers under the extra condition that they are thin.

This is joint work with Jack Koolen and Ying-Ying Tan.

Monday, July 17, 2023 11:30 am - 11:30 am EDT (GMT -04:00)

Algebraic Graph Theory - Himanshu Gupta

Title: On the eigenvalues of the graphs D(5,q)

Speaker: Himanshu Gupta
Affiliation: University of Delaware
Location: Please contact Sabrina Lato for Zoom link

Abstract: In 1995, Lazebnik and Ustimenko introduced the family of q-regular graphs D(k, q), which is defined for any positive integer k and prime power q. The connected components of the graph D(k, q) have provided the best-known general lower bound on the size of a graph for any given order and girth to this day.

Monday, July 17, 2023 1:00 pm - 1:00 pm EDT (GMT -04:00)

C&O Reading Group - Rian Neogi

Title: Budget Feasible Mechanisms : Part II

Speaker: Rian Neogi
Affiliation: University of Waterloo
Location: MC 6029

Abstract: In the setting of budget feasible mechanism design, a buyer wants to purchase items from a set of agents. Each agent can supply at item at an incurred cost of c_i to themself, and the buyer wants to optimize over their own valuation for the set of items bought. The cost c_i is private information that the buyer doesn't have access to. The goal is to design a mechanism that is truthful, in the sense that the sellers do not have incentive to deviate from reporting their true costs, and budget feasible, in the sense that the total payments made to the sellers is within some budget B.

Monday, July 17, 2023 2:30 pm - 2:30 pm EDT (GMT -04:00)

URA Seminar - Rian Neogi

Title: Budget Feasible Mechanisms

Speaker: Rian Neogi
Affiliation: University of Waterloo
Location: MC 5479

Abstract: In the setting of budget feasible mechanism design, a buyer wants to purchase items from a set of agents. Each agent can supply at item at an incurred cost of c_i to themself, and the buyer wants to optimize over their own valuation for the set of items bought. The cost c_i is private information that the buyer doesn't have access to. The goal is to design a mechanism that is truthful, in the sense that the sellers do not have incentive to deviate from reporting their true costs, and budget feasible, in the sense that the total payments made to the sellers is within some budget B.

Thursday, July 20, 2023 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Combinatorics - Li Li

Title: Bipartite determinantal ideals and concurrent vertex maps

Speaker: Li Li
Affiliation: Oakland University
Location: MC 5501

Abstract: The classical determinantal ideals play an important role in commutative algebra, algebraic geometry, representation theory and combinatorics. They can be generalized to bipartite determinantal ideals which are the defining ideals of Nakajima's affine graded quiver variety. In this talk, we will introduce a combinatorial model called concurrent vertex maps to describe the Stanley-Reisner complex of the initial ideal of any bipartite determinantal ideal, and study properties and applications of this model.

Friday, July 21, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Joint Tutte Colloquium & Algorithms and Complexity Seminar - Leonid Gurvits

Title: Combinatorial and complexity theoretic aspects of Stabilities and Controllabilities of linear switched systems(discrete and continuous time)

Speaker: Leonid Gurvits
Affiliation: The City College of New York
Location: MC 5501

Abstract: I will talk about my "pre-hyperbolic" research, some of it done jointly with Alex Samorodnitsky and Alex Olshevsky.

Monday, July 24, 2023 11:30 am - 11:30 am EDT (GMT -04:00)

Algebraic Graph Theory - Hendrik Van Maldeghem

Title: Geometric approach to some rank 3 graphs

Speaker: Hendrik Van Maldeghem
Affiliation: Ghent University
Location: Please contact Sabrina Lato for Zoom link

Abstract: Rank 3 graphs are graphs whose full automorphism group acts as a rank 3 group on the vertices. Finite rank 3 groups are classified and hence finite rank 3 graphs are classified. The main examples arise from geometric structures such as projective and polar spaces, and there is one class of examples related to the exceptional groups of type E6. We present a combinatorial/geometric/projective construction of these graphs.  We then consider a class of regular sets, that is, subsets S of the vertices such that the number of vertices of S adjacent to some vertex v only depends on whether v belongs to S or not. We will explain how this leads to characterizations of certain automorphisms of the E6 graphs and other graphs.