This paper introduces the first deep neural network-based estimation metric for the jigsaw puzzle problem. Given two puzzle piece edges, the neural network predicts whether or not they should be adjacent in the correct assembly of the puzzle, using nothing but the pixels of each piece. The proposed metric exhibits an e…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,742 papers · 148 categories
Trend · papers per month
48 results for “jigsaw puzzle problem”
Archaeologists are in dire need of automated object reconstruction methods. Fragments reassembly is close to puzzle problems, which may be solved by computer vision algorithms. As they are often beaten on most image related tasks by deep learning algorithms, we study a classification method that can solve jigsaw puzzle…
A hybrid scheme uses GAs and DL for tile panel reconstruction.
problem Reconstructing Portuguese tile panels with real-world effects.
method Enhanced GA-based puzzle solver with novel DLCM.
result 82% accuracy for tile reconstruction compared to 3.5% for best known method.
Generating music medleys is about finding an optimal permutation of a given set of music clips. Toward this goal, we propose a self-supervised learning task, called the music puzzle game, to train neural network models to learn the sequential patterns in music. In essence, such a game requires machines to correctly sor…
JigsawHSI improves land-use classification using hyperspectral images.
problem Land-use land-cover classification in hyperspectral images.
method Convolutional Neural Network (CNN) tailored for geoscientific analysis, using Jigsaw architecture.
result JigsawHSI achieves state-of-the-art performance in land-use classification.
New pseudomodular groups constructed from jigsaw construction.
problem Existence and properties of pseudomodular groups.
method Jigsaw construction of groups.
result Infinitely many simplest jigsaw groups are not pseudomodular.
Study jigsaw constructions of hyperbolic lattices and answer questions on arithmeticity and pseudomodularity.
problem Constructing and analyzing non-commensurable, non-uniform, non-arithmetic lattices in hyperbolic geometry.
method Hyperbolic jigsaw construction and recursive formulas for tessellations.
result Demonstration of recursive formula for tessellation of hyperbolic plane, generalizing Farey addition.
Permutations and matchings are core building blocks in a variety of latent variable models, as they allow us to align, canonicalize, and sort data. Learning in such models is difficult, however, because exact marginalization over these combinatorial objects is intractable. In response, this paper introduces a collectio…
JigSaw discovers high-order interactions from random forests.
problem Identifying complex interactions in biological data.
method Random forest structure analysis to find high-order interactions.
result JigSaw can explain outcomes in heart disease and breast cancer.
Open geometry puzzles keep the author engaged.
problem Open problems in geometry that challenge the author.
method Collection of open problems based on puzzle-charm.
result No spare hands in solving the problems.
We show that there are infinitely many commensurability classes of pseudomodular groups, thus answering a question raised by Long and Reid. These are Fuchsian groups whose cusp set is all of the rationals but which are not commensurable to the modular group. We do this by introducing a general construction for the fund…
Paper proposes privacy-preserving learning for images, making them imperceptible to humans but recognizable by machines.
problem Conflict between developing AI systems and protecting sensitive training data.
method Encryption strategies (random shuffling and sub-patch mixing) followed by minimal adaptation to vision transformer.
result Achieves comparable accuracy to competitive methods while ensuring human-imperceptibility of encrypted images.
Quadratis Puzzlesmath.GT
New puzzles from geometry and topology.
problem Exploring puzzles from geometric and topological concepts.
method Construction from square-tiled shapes, discussion of underlying mathematics.
result Puzzles naturally associated to puzzle spaces.
We analyze higher-dimensional sliding puzzles, finding solvability patterns.
problem Solvability of higher-dimensional cubical sliding puzzles.
method Study of puzzle graphs and token movement constraints.
result Characterization of solvability regimes from stuck to fully solvable.
Model resolves asset pricing puzzles with price-impact.
problem Asset pricing puzzles like interest rate, stock-price volatility, and equity premium.
method Closed-form equilibrium model with exponential investors trading continuously and experiencing price-impact.
result Price-impact amplifies risk-sharing distortions, resolving puzzles.
Jigsaw-VAE tackles feature imbalance in VAE latent variables, improving generalization across environments.
problem Feature imbalance in VAE latent variables leads to poor generalization and biased sample generation.
method Proposes a regularization scheme to balance features in VAE latent variables and introduces a metric to measure balance.
result The regularization scheme substantially addresses feature imbalance, leading to improved generalization and diverse sample generation.
New distribution resolves excess volatility puzzle in finance.
problem Excess volatility in equity prices not explained by rational finance theory.
method Empirical analysis of historical returns using a new distribution.
result Volatility puzzle disappears when using a more appropriate return distribution.
In this article we prove the impossibility of some disentanglement puzzles, first building mathematical models that reflect the essential characteristics of these puzzles.
Solved Dudeney's 100-year-old puzzle about triangle to square dissection.
problem How to dissect an equilateral triangle into the fewest pieces to form a square.
method Reduced the problem to analyzing graph structures representing piece correspondences.
result Proved that four is the minimum number of pieces for an equilateral triangle to square dissection.
An edge tessellation is a tiling of the plane generated by reflecting a polygon in its edges. We prove that a polygon generating an edge tessellation is one the following eight types: a rectangle; an equilateral, 60-right, isosceles right, or 120-isosceles triangle; a 120-rhombus; a 60-90-120 kite; or a regular hexagon…
New model solves equity premium puzzle with risk aversion coefficient.
problem Equity premium puzzle in financial markets.
method Developed a new model incorporating investor risk behavior, tested with specific coefficients.
result Validated model with empirical studies, confirming coefficient of 1.033526.
Puzzling the 120-cellmath.GT
We introduce Quintessence: a family of burr puzzles based on the geometry and combinatorics of the 120-cell. We discuss the regular polytopes, their symmetries, the dodecahedron as an important special case, the three-sphere, and the quaternions. We then construct the 120-cell, giving an illustrated survey of its geome…
Puzzle Mix optimizes mixup by leveraging saliency and local statistics.
problem Overfitting and adversarial vulnerability of deep networks.
method Puzzle Mix alternates between multi-label and saliency-based objectives for optimal mixing masks.
result Puzzle Mix outperforms other mixup methods in generalization and adversarial robustness.
This research secures deployed sentiment analysis models by identifying and defending against attack vectors.
problem Securing deployed machine learning models, particularly sentiment analysis systems, from adversarial attacks.
method BAD (Build, Attack, Defend) Architecture, evaluating two implementations.
result Demonstrated a viable methodology for securing machine learning models in production.
New model solves equity premium puzzle.
problem Equity premium puzzle regarding risk behavior of investors.
method Developed a new tool called the sufficiency factor to analyze risk behavior of investors.
result Validated the new model with a coefficient of relative risk aversion of 1.033526.
The puzzle that just isn'tecon.GN
In his stimulating article on the reasons for two puzzling observations about the behaviour of interest rates, exchange rates and the rate of inflation, Charles Engel (2016) puts forward an explanation that rests on the concept of a non-pecuniary liquidity return on assets. Albeit intriguing the analysis struggles to a…
Algorithm finds characteristic maps over complex shapes.
problem Finding non-singular characteristic maps over wedged simplicial complexes.
method Constructive puzzle algorithm based on linear algebra.
result Algorithm performs well compared to other methods.
Solves equity premium puzzle with time-varying variables.
problem Equity premium puzzle.
method Consumption Capital Asset Pricing Model with time-varying subjective time discount factors.
result Calculated coefficient of relative risk aversion (CRRA) is around 4.40.
New method makes robust estimators work without knowing corruption levels.
problem Robust estimation algorithms struggle with unknown corruption levels.
method Abstracted geometric puzzle solution to universal meta technique.
result Converts any robust estimator to work without corruption bounds.
Problems for the graduate students who want to improve problem-solving skills in geometry. Every problem has a short elegant solution -- this gives a hint which was not available when the problem was discovered.
The geometry in Plato's Menomath.HO
The paper explains a geometry puzzle from Plato's Meno.
problem An ingenious geometry puzzle in Plato's Meno.
method Analysis from both ancient and modern geometric perspectives.
result Solves a 2,400-year-old geometry puzzle.
Globalization is one of the central concepts of our age. The common perception of the process is that, due to declining communication and transport costs, distance becomes less and less important. However, the distance coefficient in the gravity model of trade, which grows in time, indicates that the role of distance i…
In this paper we address three main objections of behavioral finance to the theory of rational finance, considered as anomalies the theory of rational finance cannot explain: Predictability of asset returns, The Equity Premium, (The Volatility Puzzle. We offer resolutions of those objections within the rational finance…
Deep networks generalize well due to hidden mechanisms like renormalization.
problem Generalization in deep learning networks.
method Analyzing RBMs and autoencoders, applying renormalization group principles.
result Deep networks can generalize well with fewer parameters than expected.
Voluntary insurance contracts constitute a puzzle because they increase the expectation value of one party's wealth, whereas both parties must sign for such contracts to exist. Classically, the puzzle is resolved by introducing non-linear utility functions, which encode asymmetric risk preferences; or by assuming the p…
Understanding and reasoning about physics is an important ability of intelligent agents. We develop the PHYRE benchmark for physical reasoning that contains a set of simple classical mechanics puzzles in a 2D physical environment. The benchmark is designed to encourage the development of learning algorithms that are sa…
Chess engines Stockfish and LCZero differ in their approach to solving endgame puzzles.
problem Comparing machine and human chess problem-solving abilities.
method Used Plaskett's Puzzle to compare Stockfish and LCZero's performance.
result Stockfish outperforms LCZero on the puzzle.
The paper studies pricing of insurance products focusing on the pricing of annuities under uncertainty. This pricing problem is crucial for financial decision making and was studied intensively, however, many open questions still remain. In particular, there is a so-called "annuity puzzle" related to certain inconsiste…
Purpose: Manual feedback from senior surgeons observing less experienced trainees is a laborious task that is very expensive, time-consuming and prone to subjectivity. With the number of surgical procedures increasing annually, there is an unprecedented need to provide an accurate, objective and automatic evaluation of…
Financial markets provide a natural quantitative lab for understanding some of the most advanced human behaviours. Among them is the use of mathematical tools known as financial instruments. Besides money, the two most fundamental financial instruments are bonds and equities. More than 30 years ago Mehra and Prescott f…
This article develops the theory of risk budgeting portfolios, when we would like to impose weight constraints. It appears that the mathematical problem is more complex than the traditional risk budgeting problem. The formulation of the optimization program is particularly critical in order to determine the right risk …
Solves the equity premium puzzle without calibrated values.
problem Equity premium puzzle in finance.
method Derived new model from 4 different equations, found subjective time discount factor and coefficient of relative risk aversion.
result Calculated values and risk attitude determination align with empirical literature.
Study on CEF discount in Bangladesh, finds size and maturity impact, turnover negative.
problem Exploring the discount puzzle in closed-end mutual funds in Bangladesh.
method Fixed effects panel regression with diagnostic tests.
result Fund size and maturity positively impact CEF discount, turnover negatively impacts.
By using two different invariants for the Rubik's Magic puzzle, one of metric type, the other of topological type, we can dramatically reduce the universe of constructible configurations of the puzzle. Finding the set of actually constructible shapes remains however a challenging task, that we tackle by first reducing …
We introduce two operations named biflip and puzzle-move on simple polytopes producing polytopes with diffeomorphic moment-angle manifolds.
To identify and classify toxic online commentary, the modern tools of data science transform raw text into key features from which either thresholding or learning algorithms can make predictions for monitoring offensive conversations. We systematically evaluate 62 classifiers representing 19 major algorithmic families …
The Unified Growth Theory is a puzzling collection of myths based on illusions created by hyperbolic distributions. Some of these myths are discussed. The examination of data shows that the three stages of growth (Malthusian Regime, Post-Malthusian Regime and Modern Growth Regime) did not exist and that Industrial Revo…
The equity risk premium puzzle is that the return on equities has far exceeded the average return on short-term risk-free debt and cannot be explained by conventional representative-agent consumption based equilibrium models. We review a few attempts done over the years to explain this anomaly: 1. Inclusion of highly u…