Two-player games can be solved by following a very intuitive algorithm called Regret Matching 1. Players modify their action probabilities according to the so-called regrets or advantages, which can be thought as consequences of alternative choices. For a good overview of the topic, see the friendly yet detailed introduction by Neller and Lanctot 2. The …
Continue reading “Approximate Nash Equilibrium by Regret Matching”
This post explains how to measure GPU utilisation in real-time using tools provided by NVIDIA.
Staring from the version 2.x PyTorch, a popular deep-learning framework, introduces a JIT compiler torch.compile. In this post, I am sharing a non-trivial example demonstrating how this tool can reduce memory footprint on GPU. The point of departure is a sub-routine which computes similarity, similar to covariance but not as friendly to compute. For two …
Continue reading “Compiling Torch Code – Example on Memory Reduction”
Who does not enjoy lego bricks, raise a hand! In this post, I am sharing an elegant and efficient way of plotting bricks under 3d view in TikZ. Briefly speaking, it utilizes canvas transforms to plot facets, and describes boundaries of studs in a simple way with cylindrical coordinates based on the azimuth angle (localizing …
Drawing cylinders in vector graphic is a common task. It is less trivial as it looks at first glance, due to the challenge of finding a proper projection. In this post, I share a simple and robust recipe using the tikz-3dplot package of LaTeX. As opposed to many examples shared online, this approach automatically identifies …
Continue reading “Cylinders in LaTeX the Easy and Correct Way”
In my recent open source contribution I enabled callbacks in the scalable (multi-core) implementation of Latent Dirichlet Alocation in the gensim library 1. This will, in turn, allow users for faster and more accurate turning of the popular topic extraction model. An obvious use case is monitoring and early stopping of training, with popular coherence …
Continue reading “Tracking Training Performance of LDA Models”
Ever wondered how miserable some “prestigious” businesses are, and how they manage to make their employees make up for poor project management? Me too! Let’s explore how UML can be used to study such antipatterns.
As anticipated by many, Twitter stopped offering its (limited!) API for free 1. Now, what options do you have to programmatically access the public content for free?In this context, it is worth mentioning the library snscrape, a tool (well-maintained as of now) for extracting the content from social media services such as Facebook, Instagram or …
When evaluating contour integrals, it is often of interest to prove that Fourier-type integrals vanish on large enough semicircles (see the figure). This holds under the following condition: Theorem. Suppose that $$f(z)=O(|z|^{-a}), \quad a>0$$ for in the upper half-plane. Then for any \(\lambda > 0\) we have $$\int_{\gamma_R} f(z)\mathrm{e}^{i\lambda z} \rightarrow 0, \quad R\to+\infty,$$ where …
Continue reading “Fourier integrals vanishing on large circles”
A solid bibliography database is vital for every research project, yet building it is considered an ugly manual task by many – particularly by old-school researchers. But this does not have to be painful if we use modern toolkit. The following features appear particularly important: collaborative work (sharing etc) extraction magic (online search, automated record …
