BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Kevin R. Vixie

Kevin R. Vixie contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Computational Geometrymath.CAmath.DGmath.OCComputer Visionmath.DSmath.MGphysics.soc-ph

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2022arXiv

Lipschitz (non-)equivalence of the Gromov--Hausdorff distances, including on ultrametric spaces

The Gromov--Hausdorff distance measures the difference in shape between compact metric spaces. While even approximating the distance up to any practical factor poses an NP-hard problem, its relaxations have proven useful for the problems in geometric data analysis, including on point clouds, manifolds, and graphs. We investigate the modified Gromov--Hausdorff distance, a relaxation of the standard distance that retains many of its theoretical properties, which includes their topological equivalence on a rich set of families of metric spaces. We show that the two distances are Lipschitz-equivalent on any family of metric spaces of uniformly bounded size, but that the equivalence does not hold in general, not even when the distances are restricted to ultrametric spaces. We additionally prove that the standard and the modified Gromov--Hausdorff distances are either equal or within a factor of 2 from each other when taken to a regular simplex, which connects the relaxation to some well-known problems in discrete geometry.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

From classical to modern opinion dynamics

In this age of Facebook, Instagram and Twitter, there is rapidly growing interest in understanding network-enabled opinion dynamics in large groups of autonomous agents. The phenomena of opinion polarization, the spread of propaganda and fake news, and the manipulation of sentiment are of interest to large numbers of organizations and people, some of whom are resource rich. Whether it is the more nefarious players such as foreign governments that are attempting to sway elections or large corporations that are trying to bend sentiment -- often quite surreptitiously, or it is more open and above board, like researchers that want to spread the news of some finding or some business interest that wants to make a large group of people aware of genuinely helpful innovations that they are marketing, what is at stake is often significant. In this paper we review many of the classical, and some of the new, social interaction models aimed at understanding opinion dynamics. While the first papers studying opinion dynamics appeared over 60 years ago, there is still a great deal of room for innovation and exploration. We believe that the political climate and the extraordinary (even unprecedented) events in the sphere of politics in the last few years will inspire new interest and new ideas. It is our aim to help those interested researchers understand what has already been explored in a significant portion of the field of opinion dynamics. We believe that in doing this, it will become clear that there is still much to be done.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Some Minimal Shape Decompositions Are Nice

In some sense, the world is composed of shapes and words, of continuous things and discrete things. The recognition and study of continuous objects in the form of shapes occupies a significant part of the effort of unraveling many geometric questions. Shapes can be rep- resented with great generality by objects called currents. While the enormous variety and representational power of currents is useful for representing a huge variety of phenomena, it also leads to the problem that knowing something is a respectable current tells you little about how nice or regular it is. In these brief notes I give an intuitive explanation of a result that says that an important class of minimal shape decompositions will be nice if the input shape (current) is nice. These notes are an exposition of the paper by Ibrahim, Krishnamoorthy and Vixie which can be found on the arXiv:1411.0882 and any reference to these notes, should include a reference to that paper as well.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Nonasymptotic densities for shape reconstruction

In this work, we study the problem of reconstructing shapes from simple nonasymptotic densities measured only along shape boundaries. The particular density we study is also known as the integral area invariant and corresponds to the area of a disk centered on the boundary that is also inside the shape. It is easy to show uniqueness when these densities are known for all radii in a neighborhood of r = 0, but much less straightforward when we assume that we only know the area invariant and its derivatives for only one r > 0. We present variations of uniqueness results for reconstruction (modulo translation and rotation) of polygons and (a dense set of) smooth curves under certain regularity conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Cone Monotonicity: Structure Theorem, Properties, and Comparisons to Other Notions of Monotonicity

In search of a meaningful 2-dimensional analog to mono- tonicity, we introduce two new definitions and give examples of and dis- cuss the relationship between these definitions and others that we found in the literature. Note: After we published the article in Abstract and Applied Analysis and after we searched multiple times for previous work, we discovered that Clarke at al. had introduced the definition of cone monotonicity and given a characterization. See the addendum at the end of this paper for full reference information.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Simplicial Flat Norm with Scale

We study the multiscale simplicial flat norm (MSFN) problem, which computes flat norm at various scales of sets defined as oriented subcomplexes of finite simplicial complexes in arbitrary dimensions. We show that the multiscale simplicial flat norm is NP-complete when homology is defined over integers. We cast the multiscale simplicial flat norm as an instance of integer linear optimization. Following recent results on related problems, the multiscale simplicial flat norm integer program can be solved in polynomial time by solving its linear programming relaxation, when the simplicial complex satisfies a simple topological condition (absence of relative torsion). Our most significant contribution is the simplicial deformation theorem, which states that one may approximate a general current with a simplicial current while bounding the expansion of its mass. We present explicit bounds on the quality of this approximation, which indicate that the simplicial current gets closer to the original current as we make the simplicial complex finer. The multiscale simplicial flat norm opens up the possibilities of using flat norm to denoise or extract scale information of large data sets in arbitrary dimensions. On the other hand, it allows one to employ the large body of algorithmic results on simplicial complexes to address more general problems related to currents.

0 citations0 reviewsNo code linkedOpen access