Spartan Ideas is a collection of thoughts, ideas, and opinions independently written by members of the MSU community and curated by MSU Libraries

Some Periodic Functions

Let’s start with a basic “calculus fact”. Theorem 1  If f is a non-constant, continuous periodic function on R, then there exists a smallest positive real number λ satisfying f(x+λ)=f(x) for all x. Proof: By definition of periodicity, there exists a subset Λ⊂R satisfying f(x+λ)=f(x) for every x∈R and λ∈Λ. Necessarily Λ is closed under …

More

Brainpower Matters: The French H-Bomb

Michel Carayol, father of the French H-Bomb. The article below illuminates several mysteries concerning the French development of thermonuclear weapons. Why did it take so long? Did the French really need help from the British? Who had the crucial idea of radiation compression? The original inventors were Ulam and Teller. In the USSR it was Sakharov. The …

More

Using Java Collections with CPLEX

Disclaimer: What follows is specific to Java, but with some name changes will also apply to C++. If you are using one of the other programming APIs for CPLEX, something analogous may exist, but I would have no idea about it. I’ve seen a few questions by CPLEX users on forums recently that suggest the …

More

Politics, Tariffs and the Popular Vote

The State of the State Podcast discusses issues, questions, answers, policy and research on the hottest topics on the local, state and national stage. State of the State podcasters Interim IPPSR Director Arnold Weinfeld and Charles Ballard, Director of IPPSR’s State of the State Survey, will talk together and share the air with frequent guests …

More

Umhlaba Podcast: Soccer and Education in Africa and America

In the pilot episode of “The Umhlaba Podcast” I spoke with Boyzzz Khumalo and Yazeed Matthews about soccer and education in South Africa and the United States. Both men are from Johannesburg, but grew up in different areas with distinct experiences. Matthews hails from the Westbury neighborhood, a segregated area reserved for “Coloureds” (biracial South …

More

Evaluating Expressions in CPLEX

There’s a feature in the Java API for CPLEX (and in the C++ and C APIs; I’m not sure about the others) that I don’t see mentioned very often, possibly because use cases may not arise all that frequently. It became relevant in a recent email exchange, though, so I thought I’d highlight it. As …

More

Frank Pommersheim Symposium — Matthew Fletcher

I met Frank Pommersheim in Rapid City, South Dakota in 2004, a few months before I was to begin teaching law students at North Dakota. We were presenting at a pipeline program for Native high school and college students, trying to show them that they could go to law school, too. Frank was to conduct …

More

R v. Python

A couple of days ago, I was having a conversation with someone that touched on the curriculum for a masters program in analytics. One thing that struck me was requirement of one semester each of R and Python programming. On the one hand, I can see a couple of reasons for requiring both: some jobs …

More

A Java Container for Parameters

A few days ago, I posted about a Swing class (and supporting stuff) that I developed to facilitate my own computations research, and which I have now made open-source in a Bitbucket repository. I finally got around to cleaning up another Java utility class I wrote, and which I use regularly in experiments. I call …

More

A Swing Platform for Computational Experiments

Most of my research involves coding algorithms and running computational experiments with them. It also involves lots of trial-and-error, both with the algorithms themselves and with assorted parameters that govern their functioning. Back in the Dark Ages, I did all this with programs that ran at a command prompt (or, in Linux terms, in a …

More

Indicator Constraints v. Big M

Way, way back I did a couple of posts related to how to model “logical indicators” (true/false values that control enforcement of constraints): Logical Indicators in Mathematical Program Indicator Implies Relation The topic ties in to the general issue of “big M” model formulations. Somewhere around version 10, CPLEX introduced what they call indicator constraints, …

More

Naming CPLEX Objects

A CPLEX user recently asked the following question on a user forum: “Is there a way to print the constraints as interpreted by CPLEX immediately after adding these constraints using addEq, addLe etc.” The context for a question like this is often an attempt to debug either a model or the code creating the model. …

More

How to Crash CPLEX

A question elsewhere on the blog reminded me that some users of the CPLEX programming APIs are not conscious of a “technicality” that, when violated, might cause CPLEX to crash (or at least throw an exception). The bottom line can be stated easily enough: modifying a CPLEX model while solving it is a Bozo no-no. …

More

Alegi on the global state of women’s football

With the 2019 FIFA Women’s World Cup underway, media interest in the competition and the female game has spiked. On June 8, I spoke with CGTN’s Frances Kuo about the challenges and opportunities facing women football players during Day 2 of the tournament in France. In response to the anchor’s question about why women’s football is …

More

We Have Never Been Social

Last week, I had the pleasure of chatting with Bryan Alexander on his Future Trends Forum. We were primarily focused on Generous Thinking, but by way of having me introduce myself, Bryan asked what I’m working on this year. I mentioned that I’m in the early research phases of what might turn out to be a new …

More

Summer 2019

I’m titling this post “Summer 2019” in part as a way of reminding myself, as firmly as possible, that the summer has begun, in order to get myself focused on a new set of priorities as quickly as possible. The transition from spring into summer has always been a bit of a challenge for me. …

More

The adventures of science — an introduction

In wildlife biology research comes bundled with high amounts of unpredictability courtesy of the field, including roaring mountain lions, forest fires, and even bear attacks! This does not however, hinder the desire to continue enjoying the opportunity to explore and discover what nature has given us. I kicked off the fieldwork of my master’s research …

More

Randomness: Friend or Foe?

I spent a chunk of the weekend debugging some code (which involved solving an optimization problem). There was an R script to setup input files and a Java program to process them. The Java program included both a random heuristic to get things going and an integer program solved by CPLEX. Randomness in algorithms is …

More

Getting Tenure in Digital and Public History, as a Non-Man

Earlier this week, the AHA’s Perspectives on History site published an article from LaDale Winling entitled “Getting Tenure in Digital History: How One Scholar Made His Case.” Dr. Winling presents arc of his career in the history department at Virginia Tech, from his hiring in 2011 to his tenure case in 2017. He suggests that candidates working in digital …

More

National Council of Urban Indian Health 2d Annual Conference

I am delighted to be presenting a keynote speech titled “Race, Politics, and the Constitution” today for the National Council of Urban Indian Health (PR here). Francys Crevier (PLSI 2010), my former student, is the Executive Director of the organization. My talk will take the theme of my forthcoming paper “Politics, Indian Law, and the …

More

A while back, I wrote a post about the new (at the time) “generic” callbacks in CPLEX, including a brief discussion of adventures with multiple threads. A key element was that, with generic callbacks, IBM was making the user more responsible for thread safety. In that previous post, I explored a few options for doing …

More

This was originally published at The Sports Column. ‘Enough Already!’ With Big Sports Salaries The elephant in the room is increasing income inequality—the outlandish incomes and escalating growth at the top of the income chain. Perhaps nowhere is that situation more evident than in athletics. Last month we saw two record-breaking salaries. The Phillies’ Bryce Harper signed for …

More

Scholars, It’s Time to Take Control of Your Online Communities

Crossposted from the Humanities Commons Team blog. A couple of years ago, I got a bit fed up with the ways that certain for-profit networks were purporting to provide scholars with opportunities to share their work openly with one another, and I decided that it was time to mouth off about it a bit: about the fact …

More

MSU Research Update (video)

Remarks at a recent Michigan State University leadership meeting. MSU is currently #1 in the US in annual Department of Energy (DOE) and DOE + NSF (National Science Foundation) funding. There are ~30 institutions in the US with larger annual research expenditures than MSU, however in all but a few cases (e.g., MIT and UC …

More

Interview with Genetic Engineering & Biotechnology News

Polygenic Risk Scores and Genomic Prediction: Q&A with Stephen Hsu In this exclusive interview, Stephen Hsu (Michigan State University and co-founder of Genomic Prediction) discusses the application of polygenic risk scores (PRS) for complex traits in pre-implantation genetic screening. Interview conducted by Julianna LeMieux (GEN). GEN: What motivated you to start Genomic Prediction? STEVE …

More

Pseudocode in LyX Revisited

This post is strictly for users of LyX. In a previous post I offered up a LyX module for typesetting pseudocode. Unfortunately, development of that module bumped up against some fundamental incompatibilities between the algorithmicx package and the way LyX layouts work. The repository for it remains open, but I decided to shift my efforts …

More

Failures to Listen

One year ago today, Rachael Denhollander addressed the Ingham County court in Michigan, her abuser, and the institutions that failed to protect her and her #SisterSurvivors. Listen again to part of what she said on January 24, 2018: This is what it looks like when institutions create a culture where a predator can flourish unafraid and …

More

Attitude of Possibility

Putting together a 1,000-piece jigsaw puzzle seems an appropriate metaphor for the challenges ahead of us as a human family. This one took my wife, Ellen, and me, about a week of coming and going. It was a good activity for some frigid, snowy days and evenings. We didn’t count the hours, we simply hovered …

More

Guessing Pareto Solutions: A Test

In yesterday’s post, I described a simple multiple-criterion decision problem (binary decisions, no constraints), and suggested a possible way to identify a portion of the Pareto frontier using what amounts to guesswork: randomly generate weights; use them to combine the multiple criteria into a single objective function; optimize that (trivial); repeat ad nauseam. I ran …

More

Guessing Pareto Solutions

One of the challenges of multiple-criteria decision-making (MCDM) is that, in the absence of a definitive weighting or prioritization of criteria, you cannot talk meaningfully about a “best” solution. (Optimization geeks such as myself tend to find that a major turn-off.) Instead, it is common to focus on Pareto efficient solutions. We can say that …

More

Binary / Integer Conversion in R

I’ve been poking around in R with an unconstrained optimization problem involving binary decision variables. (Trust me, it’s not as trivial as it sounds.) I wanted to explore the entire solution space. Assuming $$n$$ binary decisions, this means looking at the set $$\{0,1\}^n$$, which contains $$2^n$$ 0-1 vectors of dimension $$n$$. For reasons I won’t …

More

Does Behe’s “First Rule” Really Show that Evolutionary Biology Has a Big Problem?

Michael Behe has a new book coming out this month called Darwin Devolves. Nathan Lents, Joshua Swamidass, and I wrote a review of that book for the journal Science. (You can also find an open-access copy of our review here.) It provides an overview of the problems we see with his thesis and interpretations. As our …

More

Food Fraud Education Schedule – Quarterly Update + MOOCs Now On-Demand

REGISTRATION AND COURSES OPEN: MSU Food Fraud MOOC programs – Free Food Fraud Overview Food Fraud Audit Guide Food Defense Audit Guide Food Fraud VACCP Implementation (Food Fraud Vulnerability Assessment FFVA & Food Fraud Prevention Strategy FFPS Development) Each MOOC is offered monthly, with the content available on-demand.  Live lecture webinar updates are offered semiannually. …

More

Precision Genomic Medicine and the UK

I just returned from the UK, where I attended a Ditchley Foundation Conference on machine learning and genetic engineering. The attendees included scientists, government officials, venture capitalists, ethicists, and medical professionals. The UK could become the world leader in genomic research by combining population-level genotyping with NHS health records. The application of AI to datasets …

More

The Future of Genomic Precision Medicine

As I mentioned in this earlier post, I’ll be in the UK next week for a Ditchley Foundation conference on the intersection of machine learning and genetic engineering. I’ll present these slides at the meeting. The slides review the rapidly evolving situation in genomic prediction, focusing on disease risk predicted using inexpensive genotyping. There are now …

More

Yesterday I had a rather rude reminder (actually, two) of something I’ve known for a while. I was running a Java program that uses CPLEX to solve an integer programming model. The symptoms were as follows: shortly after the IP solver run started, I ran out of RAM, the operating system started paging memory to …

More

Genomic Prediction of Complex Disease Risk (bioRxiv)

Our new paper describes over a dozen genomic predictors for common disease risk, constructed via machine learning on hundreds of thousands of genotypes. The predictors use anywhere from a few tens (e.g., 20 or 50) to thousands of SNPs to compute the risk PGS (Poly-Genic Score) for a specific disease. The figure above (Atrial Fibrillation) …

More

Ghosts and Hybrids: Ancient DNA and Human Origins

Take a break from your holiday Netflix binge and learn something about recent breakthroughs in our understanding of human evolution from ancient DNA. John Hawks (UW Madison) is an excellent speaker and this talk is for non-experts. Get the whole family together to watch — it’s a treat to learn from one of the leading …

More

I have a pile of about 10 books I’m wading through, but two are of special note as I write this. As I noted in my last blog of 2017 I have the privilege of reading, and especially of reading books. For the past few years I’ve read on average between 20-30 nonfiction works cover-to-cover per year. …

More

On Fear, Parades of Horribles, and Emotionally Potent Oversimplifications in Tribal Rights Litigation

Will the state of Oklahoma revert back to the Indians? Will tribes veto non-Indian land use decisions? Will thousands of state prisoners go free? Will non-Indians have to give back their lands to Indians? In the last few years, in cases out of Oklahoma, Wyoming, Michigan, Washington, and elsewhere, advocates for states and non-Indian property owners have invoked …

More

IceCube: neutrino astronomy in Antarctica

Tyce DeYoung (MSU Department of Physics and Astronomy) colloquium on high-energy astrophysics and exploration of the high-energy universe with the IceCube neutrino detector at the South Pole. Several MSU professors are part of the IceCube collaboration. I predict very exciting developments in neutrino astronomy in the coming decade ;-) The situation is similar to that …

More

For almost a decade I’ve been involved with the Football Scholars Forum, an online book club that TV wordsmith Ray Hudson labeled “the soccer think tank.” I also like to think of it as an intellectual pick up game. An informal space to read, reflect, try new things, network, learn, and engage in thoughtful conversations with fútbologists around the …

More

The President. The Governor. The Economy 2018.

The State of the State Podcast discusses issues, questions, answers, policy and research on the hottest topics on the local, state and national stage. State of the State podcasters Interim IPPSR Director Arnold Weinfeld and Charles Ballard, Director of IPPSR’s State of the State Survey, will talk together and share the air with frequent guests …

More

Living Values

In the open letter we wrote to the College of Arts & Letters community in January 2018, we promised to look critically at ourselves, recognize our failures, and rebuild the trust that is required of us. This commitment has led to an intense period of critical self-reflection in the Dean’s Office and across the College in …

More

The Ecosystem for Organized Crime (and how to disrupt Food Fraud vulnerabilities)

This is a summary of Markus Felson’s 2006 report and presentation on The Ecosystem for Organized Crime (Felson, 2006). As is consistent with his other works and Situational Crime Prevention in general, the most efficient focus is on how and why a crime opportunity exists – which is more than just catching bad guys or bad …

More

The Quantum Theory of Fields

Excerpt from Sidney Coleman’s Erice lectures. The period he describes just predates my entry into physics. This was a great time to be a high-energy theorist, the period of the famous triumph of quantum field theory. And what a triumph it was, in the old sense of the word: a glorious victory parade, full of …

More

Of Typewriters and Permutations (V)

Okay, this is the last post on the subject. I promise! If you’re coming into this movie on the last reel, you may need to skim the last few posts to see what it’s about. I’m trying not to repeat myself too much. To summarize where we are at: Hardmath123 posted a solution (generated by …

More

Of Typewriters and Permutations (IV)

I’m continuing the recent theme of solving a quadratic assignment problem that lays out the 26 letters of the English alphabet on a one-dimensional “keyboard” for an 18th century typewriter. I thought this would be the last post, but something new turned up, so there will likely be one more. In the blog post that …

More

Of Typewriters and Permutations (III)

This continues the discussion (okay, monologue) from the two previous posts about the problem of laying out a one-dimensional typewriter keyboard. This is not the last post in the series, but I can at least guarantee that the series is converging. In the previous post, I gave a MIP model (named MIP1) that used binary …

More

Of Typewriters and Permutations (II)

This continues my previous post about the problem of optimally laying out a one-dimensional typewriter keyboard, where “optimally” is taken to mean minimizing the expected amount of lateral movement to type a few selected books. As I noted there, Nate Brixius correctly characterized the problem as a quadratic assignment problem (QAP). I’ll in fact try …

More