7059 research outputs found
Sort by
Certifying without loss of generality reasoning in solution-improving maximum satisfiability
No full textDieter Vandesande tells that proof logging has long been the established method to certify correctness of Boolean satisfiability (SAT) solvers, but has only recently been introduced for SAT-based optimization (MaxSAT). The focus of this paper is solution-improving search (SIS), in which a SAT solver is iteratively queried for increasingly better solutions until an optimal one is found. A challenging aspect of modern SIS solvers is that they make use of complex "without loss of generality" arguments that are quite involved to understand even at a human meta-level, let alone to express in a simple, machine-verifiable proof. In this work, we develop pseudo-Boolean proof logging methods for solution-improving MaxSAT solving, and use them to produce a certifying version of the state-of-the-art solver Pacose with VeriPB proofs. Our experimental evaluation demonstrates that this approach works in practice. We hope that this is yet another step towards general adoption of proof logging in MaxSAT solvingEn Dieter Vandesande ens exposa que el registre de proves ha estat durant molt de temps el mètode establert per certificar la correcció dels solucionadors de satisfacció booleana (SAT), però fa poc que s'ha introduït per a l'optimització basada en SAT (MaxSAT). L'objectiu d'aquest article és la cerca de millora de solucions (SIS), en la qual es consulta iterativament un solucionador SAT per obtenir solucions cada cop més millors fins que se'n troba una d'òptima. Un aspecte desafiant dels solucionadors de SIS moderns és que fan ús d'arguments complexos "sense pèrdua de generalitat" que són força complicats per comprendre fins i tot a un meta-nivell humà, i molt menys per expressar-los en una prova simple i verificable per màquina. En aquest treball, desenvolupem mètodes de registre de proves pseudo-booleans per millorar la solució de MaxSAT i els fem servir per produir una versió de certificació del solucionador d'última generació Pacose amb proves de VeriPB. La nostra avaluació experimental demostra que aquest enfocament funciona a la pràctica. Esperem que aquest sigui un pas més cap a l'adopció general del registre de proves a la resolució de MaxSAT7729.mp4
7729.mp
Modeling and solving combinatorial optimization problems with Domain-Independent Dynamic Programming
No full textChristopher Beck, from the Toronto University tells about a tutorial of the DIDP (Domain-Independent Dynamic Programming)En Christopher Beck, de la Universitat de Toronto ens explica el tutorial del DIDP (Domain-Independent Dynamic Programming)7732.mp4
7732.mp
Computing small Rainbow Cycle Numbers with SAT modulo Symmetries
No full textMarkus Kirchweger from the Vienna University of Technology, tells that envy-freeness up to any good (EFX) is a key concept in Computational Social Choice for the fair division of indivisible goods, where no agent envies another's allocation after removing any single item. A deeper understanding of EFX allocations is facilitated by exploring the rainbow cycle number (), the largest number of independent sets in a certain class of directed graphs. Upper bounds on provide guarantees the feasibility of EFX allocations (Chaudhury et al., EC 2021).
In this work, we precisely compute the numbers for small values of d, employing the SAT modulo Symmetries framework. SAT modulo Symmetries is specifically tailored for the constraint-based isomorph-free generation of combinatorial structures. We provide an efficient encoding for the rainbow cycle number, comparing eager and lazy approaches. To cope with the huge search space, we extend the encoding with invariant pruning, a new method that significantly speeds up computation7780.mp4
7780.mp
La història digital i les controvèrsies memorials
No full textConferència d'Alberto Venegas (Universitat de Múrcia) en el marc del 10è Col·loqui Internacional Walter Benjamin, titulat "Món digital, imatges i història: memòries en tensió", celebrat a Portbou. Venegas analitza com el software ha assumit el control no només de la història, sinó també de la memòria, i examina les conseqüències d'aquest canvi, citant Éric Sadin i el sorgiment de l’"individualista tirà". Segons Venegas, el concepte d'"història digital" ha quedat obsolet, perquè no només han canviat les eines per fer història, sinó també les "matèries primeres", com afirma Lev Manovich.
Venegas reflexiona sobre com les noves tecnologies ens permeten experimentar el passat, però es pregunta "quin passat" es presenta a través d'aquestes tecnologies. Seguint Manovich, subratlla que moltes activitats contemporànies es realitzen a través del software. Relaciona aquesta idea amb l'estudi de Ben Jacobsen sobre l'impacte de les plataformes socials en la memòria col·lectiva i individual.
Cita José Luis Brea i la seva noció de la "memòria RAM accelerada", la qual Venegas vincula amb la pèrdua de capacitat de memòria de conservació, un fenomen estudiat en àmbits com la psicologia. Argumenta que la funció de la història, de recuperar i analitzar el passat, es veu amenaçada en una cultura que depèn cada vegada més dels nous formats digitals. La "memòria activa" no estabilitza el passat, sinó que es reconstrueix contínuament, com demostren les seleccions fragmentàries de records a les xarxes socials. Venegas exemplifica això comparant els àlbums fotogràfics familiars tradicionals amb els arxius digitals dels dispositius personals.
Venegas adverteix que la memòria col·lectiva controlada pel software és eficaç quan ningú en qüestiona la validesa, citant Sarah Gensburger i Sandrine Lefranc. Això fa encara més important conèixer l'origen de la informació que consumim. Finalment, parla de l'"esferificació" del passat, un procés que provoca conductes repetitives i una interpretació unívoca de la memòria. Aquesta situació limita el diàleg, la interpretació i el sentit crític dels individus.
Venegas conclou citant Karl Popper, qui argumenta que l'aparició d'un únic "cigne negre" pot desmentir la creença que tots els cignes són blancs. Així, Venegas assegura que cal trencar el cicle d'autoengany cercant noves perspectives que qüestionin la noció d’un passat únic.7735.mp4
7735.mp3
Entrevista a Paco Candel
No full textEntrevista Paco Candel, emmarcada dins la col·lecció d’Entrevistes a Mestres Exiliats. Paco Candel va ser un destacat educador i activista que defensava l'educació popular com a eina de transformació social, subratllant la seva importància per a la integració. A través de les seves obres literàries, va abordar temes com la immigració i la identitat, utilitzant la seva veu per sensibilitzar sobre la necessitat d'una educació inclusiva. Va participar activament en la creació de programes educatius que fomentaven la formació i l'alfabetització entre les comunitats immigrades, promovent el coneixement i l'autoestima. El seu llegat ha influït en el pensament educatiu a Catalunya, impulsant reflexions sobre la diversitat cultural i la cohesió social.7713.mp4
7713.mp3
Entrevista a Maria Teresa Codina
No full textEntrevista Teresa Codina, emmarcada dins la col·lecció d’Entrevistes a Mestres. Teresa Codina i Mir, pedagoga catalana nascuda el 1930, va ser una figura clau en la renovació pedagògica a Catalunya durant el segle XX. Va començar la seva carrera com a mestra influenciada per les idees de l'Escola Nova, defensant un ensenyament basat en el respecte pels infants, la seva autonomia i l'aprenentatge actiu. Va fundar l'escola Talitha a Barcelona, un model d'innovació pedagògica centrat en el desenvolupament integral dels alumnes. Codina també va participar en la creació de Rosa Sensat, una associació de mestres compromesa amb la formació i renovació educativa. A més, va ser una defensora del català a les escoles durant el franquisme, jugant un paper crucial en la recuperació de la cultura i la llengua catalanes en l'àmbit educatiu.7720.mp4
7720.mp
Benvinguda del degà
No full textParlament del degà de la Facultat de Lletres de la Universitat de Girona, Àngel Quintana, pronunciat en l'acte d'homenatge a Josep Maria Terricabras celebrat el 9 d'octubre del 2024 a l’Aula Magna Modest Prats de l'edifici de Sant Domènec, al campus de Barri Vell de la Universitat de Girona7815.mp4
7815.mp3
Actuació musical: Nachspiel, F. Nietzsche. 7 Lieder Nº6
No full textActuacions musicals de Glòria Garcés i Georgina Reyner en l'acte d'homenatge a Josep Maria Terricabras, celebrat el 9 d'octubre del 2024, a l’Aula Magna Modest Prats de l'edifici de Sant Domènec, al campus de Barri Vell de la Universitat de Girona7862.mp4
7862.mp3
Actuació musical: Unendlich!, F. Nietzsche. 7 Lieder Nº4
No full textActuacions musicals de Glòria Garcés i Georgina Reyner en l'acte d'homenatge a Josep Maria Terricabras, celebrat el 9 d'octubre del 2024, a l’Aula Magna Modest Prats de l'edifici de Sant Domènec, al campus de Barri Vell de la Universitat de Girona7863.mp4
7863.mp3
Els poders preventius a la teoria i a la pràctica. Jornada tècnica. Presentació i benvinguda
No full textMr. José Alberto Marín Sánchez, dean of the Notary College of Catalonia, and Mr. Miquel Martín Casals, director of the Institute of European Private Law and coordinator of the Technical Conferences on preventive powers held at the Faculty of Law of the UdG, welcome and present the Conferences.El Sr. José Alberto Marín Sánchez, degà del Col·legi Notarial de Catalunya, i el Sr. Miquel Martín Casals, director de l'Institut de dret privat europeu i coordinador de les Jornades tècniques sobre poders preventius celebrades a la Facultat de Dret de la UdG, donen la benvinguda i fan la presentació de les Jornades.7956.mp4
7956.mp